CodeForces 593A

Posted 猫哥小俊

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces 593A相关的知识,希望对你有一定的参考价值。

题意:给你弄n个字符串,字符串只包含小写字母,从中选取任意个字符串,拼成一封信,这封信中至多有两种字符,输出信的最大长度。

题解:对a~z进行编号为1~26,开一个二维数组a,a[i][j]表示出现第i个字母和第j个字母的长度,对所有的字符串进行处理,然后就可以对数组a进行扫描:

len=max(a[i][j]+a[j][i]+a[i][0]+[j][0]) ;(0<i<27,i<j<27)

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

char s[1005];
int  a[30][30];
int  vis[30];

bool cmp(int x,int y)
{
    return x>y;
}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        memset(vis,0,sizeof(vis));
        int len=strlen(s);
        int ans=0;
        int pos[3];
        memset(pos,-1,sizeof(pos));
        int i;
        for(i=0;i<len;i++)
        {
            if(!vis[s[i]-a])
            {
                vis[s[i]-a]=1;
                pos[ans++]=s[i]-a;
            }
            if(ans>2) break;
        }
        if(i==len) a[pos[0]+1][pos[1]+1]+=len;
    }
    int cnt=0;
    for(int i=1;i<27;i++)
        for(int j=i+1;j<27;j++)
        {
            int sum=0;
            sum+=a[i][j];
            sum+=a[j][i];
            sum+=a[i][0];
            sum+=a[j][0];
            cnt=max(sum,cnt);
        }
    cout<<cnt<<endl;
    return 0;
}

 

以上是关于CodeForces 593A的主要内容,如果未能解决你的问题,请参考以下文章

CodeForces - 593A - O - 2Char - 暴力枚举

Codeforces Round #329 div2

[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段

c_cpp Codeforces片段

Codeforces 86C Genetic engineering(AC自动机+DP)

CodeForces 1005D Polycarp and Div 3(思维贪心dp)