网站开发常用字体,平台怎么推广,昆明房地产网站开发,手机主题制作软件正题
题目链接:https://ac.nowcoder.com/acm/contest/1100/A 题目大意 nnn个环#xff0c;第iii个环有aia_iai个珠子。要求涂色时没有相邻的同色。
两个人轮流涂色#xff0c;直到一个人无法涂色为止。 解题思路
其实先手后手的胜利与他们的操作没有任何关系。
考虑一个…正题
题目链接:https://ac.nowcoder.com/acm/contest/1100/A 题目大意
nnn个环第iii个环有aia_iai个珠子。要求涂色时没有相邻的同色。
两个人轮流涂色直到一个人无法涂色为止。 解题思路
其实先手后手的胜利与他们的操作没有任何关系。
考虑一个nnn个点的环(n1)(n1)(n1)我们发现最终状态下颜色一定是交替出现的因为如果有两种相邻的同色那么他们中间至少有一个空位那里面就可以填上另一种颜色所有最终被涂色的个数一定是偶数(也就是后手必胜)然后只有一个点就是先手必胜。
多个环的话异或一下就好了。 codecodecode
#includecstdio
#includecstring
#includealgorithm
#includevector
using namespace std;
int T,n,ans;
int main()
{scanf(%d,T);while(T--){scanf(%d,n);ans0;for(int i1;in;i){int x;scanf(%d,x);ans^(x1);}if(!ans) printf(hamster\n);else printf(rabbit\n);}
}
