2017CCPC杭州C - Hakase and Nano HDU - 6266

http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf

题目大意 有N堆石头 每个石头有一定的数量的石头，其中H可以必须每次连续拿两次 每次最少从一堆中拿出1块，N每次只能那一次，同样是每次最少从一堆中拿出一块，拿到最后一块石头的人算赢，然后每个样例告诉你 谁会先手和石头的数目  问H能不能赢

分析 ： H是可以连续拿两次的 所以H赢得概率应该更大，此时我们应该考虑H会输的情况，很明显，当堆数为3的倍数，并且每个都是1个的时候，H先手,H必输 。。 然后我们就可以去从这个必输的状态往后推，从什么情况可以得到这个状态，有当N先手的时候堆数为3*n+1 并且可能有一堆大于1块石头  只要N把这堆石头拿走，则回到必输态， 还有堆数为3*n的时候，有一堆有大于1块石头，此时N只要把这堆拿到只剩一块 也会回到必输态。 其余情况H都可以通过避免达到必输态 从而拿到最后一块石头

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int t,x,n,kind;
int main(){
    scanf("%d",&t);
    while (t--){
        int c=0;
        scanf("%d%d",&n,&kind);
        for (int i=1;i<=n;i++){
            scanf("%d",&x);
            if (x>1) c++;
        }
        if (kind==1){
            if (n%3==0&&c==0) printf("No\n");
            else printf("Yes\n");
        }else{
            if (n%3==0&&c==1||n%3==1&&c<2) printf("No\n");
            else printf("Yes\n");
        } 
    }
    return 0;
}

之前训练赛的时候出过一次，当时没有怎么听懂，这次自己想通了