Codeforces Round #480 (Div. 2)

A 略

B 

主要是一定是“YES”的 这个可能有点卡，其次就是尽量对称即可

C

一直都是从前往后考虑，所以浪费了很多时间 ，后来换个思路，从后面往前考虑 这是破点

可以保证if(visit[j]!=-1) j 到 i  这个区间一定是没有被访问过的

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int a[100004];
int visit[300];
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        int t=0;
        while(a[t]==0)
        {
            if(t==n) break;
            t++;
            printf("%d ",0);
        }
        memset(visit,-1,sizeof(visit));//visit即确保是否被访问过，又存储了它属于的小组的key
        for(int i=t; i<n; i++)
        {
            int flag=0;
            int j;
            if(visit[a[i]]!=-1)
            {
                 printf("%d ",visit[a[i]]);
                 continue;
            }
            for( j=a[i]; j>=a[i]-k+1&&j>=0; j--)
            {
                if(visit[j]!=-1&&visit[j]>=a[i]-k+1)//则可以进入这个小组
                {
                    for(int k=j+1; k<=a[i]; k++)
                    {
                        visit[k]=visit[j];
                    }
                    flag=1;
                    break;
                }
                else if(visit[j]!=-1&&visit[j]<a[i]-k+1)//不能进这个小组，只能新开一个小组
                {
                    for(int k=j+1; k<=a[i]; k++)
                    {
                        visit[k]=j+1;
                    }
                    flag=1;
                    break;
                }

            }
            if(!flag)
            {
                  for(int t=j+1;t<=a[i];t++)全新开一个小组
                   {
                       visit[t]=j+1;
                   }
            }
            printf("%d ",visit[a[i]]);
        }



    }
}

D

对于一个给定的数组，找到能把这个数组分成n部分，其中n要最小（尽可能大地划分数组），而且每一对数在这一部分里是一个