网站建设管理规范,wordpress 多用户,已被网站管理员设置拦截,自己做外贸怎么找客户正题
题目链接: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);}
}
