bzoj1022.小约翰的游戏John(博弈论 NIM游戏)
来源:互联网 发布:创维电视mac地址 编辑:程序博客网 时间:2024/06/10 03:25
有 n 堆石子,每次可以在任意一堆中取 1 个 或若干个或把这一堆全部取完,但是不能一个不取,先取完算输,问先手获胜还是后手获胜
膜 DZY 大神:http://dzy493941464.is-programmer.com/posts/39629.html
#include <cstdio>using namespace std;int n, x;int main(){int T; scanf("%d", &T);while (T --){scanf("%d", &n);int Xor = 0, p = 0;for (int i=1; i<=n; i++)scanf("%d", &x), p += (x > 1), Xor ^= x;if ((Xor && p >= 1) || (!Xor && !p)) printf("John\n");else printf("Brother\n"); }return 0;}
0 0
- bzoj1022.小约翰的游戏John(博弈论 NIM游戏)
- BZOJ1022(SHOI2008)[小约翰的游戏John]--博弈论(反Nim游戏)
- [BZOJ1022][SHOI2008]小约翰的游戏John-反NIM游戏
- [BZOJ1022][SHOI2008][博弈论][Nim游戏]小约翰的游戏
- 【bzoj1022】【SHOI2008】【小约翰的游戏John】【博弈论】
- 【bzoj1022】[SHOI2008]小约翰的游戏John 博弈论
- 【博弈论】bzoj1022[SHOI2008]小约翰的游戏John
- BZOJ1022 [SHOI2008]小约翰的游戏John 【博弈论】
- 【BZOJ1022】[SHOI2008]小约翰的游戏John【Anti-Nim】
- 【Anti-Nim】BZOJ1022(SHOI2008)[小约翰的游戏John]题解
- bzoj1022[SHOI2008]小约翰的游戏John
- bzoj1022 小约翰的游戏John
- bzoj1022 [SHOI2008]小约翰的游戏John
- bzoj1022: [SHOI2008]小约翰的游戏John
- bzoj1022: [SHOI2008]小约翰的游戏John
- bzoj1022 [SHOI2008]小约翰的游戏John
- BZOJ1022: [SHOI2008]小约翰的游戏John
- BZOJ1022 [SHOI2008]小约翰的游戏John(Anti-Nim游戏)
- cocos2d-x Programmers Guide v3.3 译本和阅读笔记(第5章:创建和转换场景)
- 成语典故
- Java学习笔记(十三)I/O流
- seo 和 网页跳转代码 的关系
- 用android studio将assets打包到jar文件的方法
- bzoj1022.小约翰的游戏John(博弈论 NIM游戏)
- libva编译与测试
- Easysize 的使用
- java将汉字转化为拼音
- UWP开发之StreamSocket聊天室(四)
- Comb sort: Sorting by Exchanging
- pod install报错:could not find a valid gem 'cocoapods'
- SDN的前途几何?
- 【数据结构】堆