Codeforces Round #418 (Div. 2) A+B+C!

来源：互联网发布：淘宝号被冻结编辑：程序博客网时间：2024/05/16 14:23

终判才知道自己失了智。本场据说是chinese专场，可是请允许我吐槽一下题意！

A. An abandoned sentiment from past

shabi贪心手残for循环边界写错了竟然还过了初判。回宿舍想想发现只要k大于1，可以直接输出Yes的。

const int N=1e6+5;int a[N],b[N];//char s[N];int cmp(int a,int b){    return a>b;}int main(){    int n,k;    while(~scanf("%d%d",&n,&k))    {        int num=0;        for(int i=0; i<n; i++)        {            scanf("%d",&a[i]);            if(!a[i]) num++;        }        for(int i=0; i<k; i++) scanf("%d",&b[i]);        sort(b,b+k,cmp);        int f=0,j=0;        for(int i=0; i<n; i++) if(a[i]==0&&j<k)   a[i]=b[j++];        for(int i=1; i<n; i++)  if(a[i]<=a[i-1]) f=1;        if(f) puts("Yes");        else puts("No");    }    return 0;}

B. An express train to reveries

被题意坑了一发，然而终判还是跪了。

根据题意：题目保证有解，结合样例只能有一组或者两组不同。一组的话随便输出一个没有出现过的数，注意范围。而两组的话可以直接暴力四种情况暴力判。比赛时却纠结怎么写，石乐志。关键在与证明最多只有两组不同。

int judge(){    cls(vis,0);    for(int i=1;i<=n;i++)    {        if(vis[c[i]]) return 0;        vis[c[i]]++;    }    return 1;}int main(){    while(~scanf("%d",&n))    {        cls(vis,0);        int num=0;//不同对的数量；        for(int i=1; i<=n; i++)        {            scanf("%d",&a[i]);            vis[a[i]]=1;        }        for(int i=1; i<=n; i++)        {            scanf("%d",&b[i]);            vis[b[i]]=1;            if(a[i]!=b[i]) num++;        }        if(num==1)        {            for(int i=1; i<=n; i++)                if(a[i]!=b[i])                {                    for(int j=1; j<=n; j++)                        if(!vis[j])                        {                            printf("%d ",j);                            break;                        }                }                else printf("%d ",a[i]);        }        else        {            int pos1=0,pos2=0;            for(int i=1; i<=n; i++)            {                if(a[i]==b[i]) c[i]=a[i];                else                {                    if(!pos1) pos1=i;                    else pos2=i;                }            }            c[pos1]=a[pos1],c[pos2]=a[pos2];            if(!judge())            {                c[pos1]=a[pos1],c[pos2]=b[pos2];                if(!judge())                {                    c[pos1]=b[pos1],c[pos2]=a[pos2];                    if(!judge())                     c[pos1]=b[pos1],c[pos2]=b[pos2];                }            }        for(int i=1; i<=n; i++) printf("%d ",c[i]);        }        puts("");    }    return 0;}//4//3 2 1 3//4 2 1 2

C. An impassioned circulation of affection

全场唯一过的一道题。6e8在CF2s能过（手动滑稽

一个shabi滑动窗，结合样例猜了一发发现比B题还好写，结果又是细节上bug了半天，怎么办，我好像石乐志。。

const int N=1500+5;int a[N][26];char s[N];int main(){    int n,q;    while(~scanf("%d%s",&n,s+1))    {        memset(a,0,sizeof(a));        for(int i=1; i<=n; i++)        {            for(int j=0; j<26; j++) a[i][j]=a[i-1][j];            a[i][s[i]-'a']++;        }        scanf("%d",&q);        int k;        char str[5];        while(q--)        {            scanf("%d%s",&k,str);            int j=1,len=0;            int id=(str[0]-'a');            for(int i=1; i<=n; i++)            {              while(j<=n&&(j-i+1-(a[j][id]-a[i-1][id]))<=k) j++;              len=max(len,j-i);            }            printf("%d\n",len);        }    }    return 0;}

怎么办，好久没写代码思维好像没有度假，但代码能力急剧下滑，怎么办，好慌。。。。

%一把Qls，当我做完B题时却发现QLS已经过了B题和D题。。。。不给弱鸡留活路啊。。

阅读全文

0 0