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

  終判才知道本身失了智。本場聽說是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題。。。。不給弱雞留活路啊。。