bzoj1022 [SHOI2008]小约翰的游戏John
来源:互联网 发布:python会取代java么 编辑:程序博客网 时间:2024/06/02 15:02
题目
蜜汁反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;}
阅读全文
0 0
- bzoj1022[SHOI2008]小约翰的游戏John
- bzoj1022 [SHOI2008]小约翰的游戏John
- bzoj1022: [SHOI2008]小约翰的游戏John
- bzoj1022: [SHOI2008]小约翰的游戏John
- bzoj1022 [SHOI2008]小约翰的游戏John
- BZOJ1022: [SHOI2008]小约翰的游戏John
- [BZOJ1022][SHOI2008]小约翰的游戏John-反NIM游戏
- bzoj1022: [SHOI2008]小约翰的游戏John 博弈
- 【bzoj1022】【SHOI2008】【小约翰的游戏John】【博弈论】
- 【BZOJ1022】[SHOI2008]小约翰的游戏John【Anti-Nim】
- 【bzoj1022】[SHOI2008]小约翰的游戏John 博弈论
- 【博弈论】bzoj1022[SHOI2008]小约翰的游戏John
- 12.7 bzoj1022 [SHOI2008]小约翰的游戏John
- 【Anti-Nim】BZOJ1022(SHOI2008)[小约翰的游戏John]题解
- BZOJ1022 [SHOI2008]小约翰的游戏John 【博弈论】
- BZOJ1022 [SHOI2008]小约翰的游戏John(Anti-Nim游戏)
- [BZOJ1022][SHOI2008]小约翰的游戏John(博弈Anti-Nim游戏)
- BZOJ1022(SHOI2008)[小约翰的游戏John]--博弈论(反Nim游戏)
- 2017.8.26 noip模拟赛 总结
- 操作系统填空题
- python weakref模块
- 常见的http请求头和响应头
- WINPCAP源码阅读
- bzoj1022 [SHOI2008]小约翰的游戏John
- Python学习之延时回调普通函数详解
- bzoj1026 [SCOI2009]windy数
- Android学习笔记之Retrofit2的使用
- bzoj1257 [CQOI2007]余数之和sum
- OpenGL+MFC对三维点云的法向量实现可视化
- bzoj1303 [CQOI2009]中位数图
- bzoj2460 [BeiJing2011]元素
- 刷了两遍LeetCode之后,我拿了9个offer