bzoj1022 [SHOI2008]小约翰的游戏John
2017-09-08 22:28
281 查看
题目
蜜汁反nim游戏。
记个结论:
Anti−SG游戏定义
1.决策集合为空的操作者胜。
2.其余规则与 SG游戏一致。
SJ定理
对于任意一个 Anti−SG游戏,如果定义所有子游戏的 SG值为 0时游戏结束,先手必胜的条件:
1.游戏的SG值为0且所有子游戏SG值均不超过1。
2.游戏的SG值不为0且至少一个子游戏SG值超过1。
然后,就简单了。
蜜汁反nim游戏。
记个结论:
Anti−SG游戏定义
1.决策集合为空的操作者胜。
2.其余规则与 SG游戏一致。
SJ定理
对于任意一个 Anti−SG游戏,如果定义所有子游戏的 SG值为 0时游戏结束,先手必胜的条件:
1.游戏的SG值为0且所有子游戏SG值均不超过1。
2.游戏的SG值不为0且至少一个子游戏SG值超过1。
然后,就简单了。
#include<bits/stdc++.h> using namespace std; int T,n,x,ans; int main() { scanf("%d",&T); while(T--) { scanf("%d",&n); ans=0; bool flag=true; for(int i=1;i<=n;i++) { scanf("%d",&x),ans=ans^x; if(x>1)flag=false; } if(ans==0&&flag)printf("John\n"); else if(ans!=0&&!flag)printf("John\n"); else printf("Brother\n"); } return 0; }
相关文章推荐
- bzoj 1022: [SHOI2008]小约翰的游戏John 博弈论
- [bzoj1022][SHOI2008]小约翰的游戏 John (博弈论)
- BZOJ 1022 SHOI2008 小约翰的游戏John 博弈论
- bzoj1022 [SHOI2008]小约翰的游戏John
- BZOJ 1022: [SHOI2008]小约翰的游戏John
- BZOJ 1022: [SHOI2008]小约翰的游戏John【anti-SG】
- BZOJ1022 [SHOI2008]小约翰的游戏John (博弈论)
- [Bzoj1022][SHOI2008]小约翰的游戏John(博弈论)
- [Anti-Nim Anti-SG SJ定理] BZOJ 1022 [SHOI2008]小约翰的游戏John
- 【BZOJ】1022: [SHOI2008]小约翰的游戏John(博弈论)
- BZOJ 1022 [SHOI2008]小约翰的游戏John
- 51nod 1069 Nim游戏 + BZOJ 1022: [SHOI2008]小约翰的游戏John(Nim游戏和Anti-Nim游戏)
- bzoj 1022: [SHOI2008]小约翰的游戏John
- BZOJ 1022: [SHOI2008]小约翰的游戏John SG函数 Anti−SG
- BZOJ 1022 [SHOI2008]小约翰的游戏John
- [BZOJ1022][SHOI2008]小约翰的游戏John-反NIM游戏
- [博弈] BZOJ1022: [SHOI2008]小约翰的游戏John
- BZOJ 1022([SHOI2008]小约翰的游戏John-无法操作者赢的nim)
- BZOJ 1022: [SHOI2008]小约翰的游戏John
- 【BZOJ 1022】 [SHOI2008]小约翰的游戏John