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

A.
Bachgold Problem

任何一个数都可以由1和2组成，由于n是大于等于2的，也就是可以由2和3组成。要求最多的素数即素数越小越好，很明显2越多越好，如果n为奇数则再输出一个3即可。

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
            int k=n/2;
            printf("%d\n",k);
            for(int i=1;i<k;i++)
                printf("2 ");
            if(n%2) printf("3\n");
            else printf("2\n");
    }
    return 0;
}

B. Parallelogram is Back

唉，小心使得万年船，可是智者千虑必有一失。被CF坑怕了于是再次被坑。

题意：给你三个不同的点，不在同一条直线上，求最多有多少种方法加一个点使得四个点构成平行四边形。

思路：其实这三个不在同一条直线上那么必然会有三种情况（某一个点以另外两个点所连成的边的对称点）。

但前几次CF被数据范围坑惨了，看到题目的范围以为所有的点必须在这个范围内，结果WA了一发，回过头发现是输出在这个范围内而已。

int main()
{
    int x1,y1,x2,y2,x3,y3;
    scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
        int a1,b1,a2,b2,a3,b3,f1=0,f2=0,f3=0;
        a1=x2+x3-x1,b1=y2+y3-y1;//点关于线段对称
        a2=x1+x3-x2,b2=y1+y3-y2;
        a3=x2+x1-x3,b3=y2+y1-y3;
        printf("3\n");
        printf("%d %d\n",a1,b1);
        printf("%d %d\n",a2,b2);
        printf("%d %d\n",a3,b3);
    return 0;
}

C. Voting

题意：还是有点不明白。投票选举，有n个候选人，每个人每次可以否定另外一个人，被否定的人没有资格进行选举了，每轮从编号为1到n开始阐述。题目说轮到某个人时这个人不再有选举权，这里搞得我稀里糊涂的，还是英语太菜。

思路：没看懂题结合样例以为贪心策略就是每次都把最靠前的干掉，然后看最后谁留下来了。然而终判跪在21组。看了很多人的提交代码（基本上一个样）,大概是题意不清，按AC代码的理解思路应该是每次干掉比自己编号大的，如果没有再循环找。但这里就容易超时了，于是用队列分别把位置存起来，每次比较把小的加入队列里，看最后谁剩下来了。

int main()
{
    int n;
    while(~scanf("%d%s",&n,s))
    {
        memset(v,0,sizeof(v));
        queue<int>qd;
        queue<int>qr;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='D') qd.push(i);
           else qr.push(i);
        }
        while(qr.size()||qd.size())
        {
            if(!qd.size()||!qr.size())
            {
                if(!qd.size()) printf("R\n");
                else printf("D\n");
                break;
            }
           int pd=qd.front();
           qd.pop();
           int pr=qr.front();
           qr.pop();
           if(pr<pd) qr.push(pr+n);//很巧妙的解决了循环问题
           else qd.push(pd+n);//大的被干掉了。
        }
    }
  return 0;
}

咸鱼终究无法翻身，C题做出来了又是在终判的时候跪了，居然还能跑20多组样例。。D题跪了两发最终没过，得用二分写。