【博弈论】bzoj1022[SHOI2008]小约翰的游戏John
来源:互联网 发布:虚拟局域网软件排行 编辑:程序博客网 时间:2024/05/02 07:38
题目链接
题目大意:anti-nim游戏,定义取最后一枚石子的人输。
大概在IOI2009贾志豪的论文上有一道例题吧…
然而这是08年的题,默默流泪…
如果全部都是
那么如果只有一个不是
猜测:
(1)所有堆的石子数都为
(2)有些堆的石子数大于
证明:对于第一种情况显然。
对于第二种情况,先手必然存在一种策略,使得SG值(异或值)取反,即
#include <iostream>#include <cstdio>using namespace std;int n, sg;bool zero;int main(){ int cas;scanf("%d",&cas); while(cas--) { zero=sg=0; scanf("%d",&n); for(int i=1, a;i<=n;++i) { scanf("%d",&a); sg^=a; if(a!=1)zero=1; } if(zero&&sg||!zero&&!sg)puts("John"); else puts("Brother"); } 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
- bzoj1022: [SHOI2008]小约翰的游戏John
- bzoj1022 [SHOI2008]小约翰的游戏John
- BZOJ1022: [SHOI2008]小约翰的游戏John
- BZOJ1022(SHOI2008)[小约翰的游戏John]--博弈论(反Nim游戏)
- [BZOJ1022][SHOI2008]小约翰的游戏John-反NIM游戏
- [BZOJ1022][SHOI2008][博弈论][Nim游戏]小约翰的游戏
- bzoj1022: [SHOI2008]小约翰的游戏John 博弈
- 【BZOJ1022】[SHOI2008]小约翰的游戏John【Anti-Nim】
- 12.7 bzoj1022 [SHOI2008]小约翰的游戏John
- 【Anti-Nim】BZOJ1022(SHOI2008)[小约翰的游戏John]题解
- bzoj1022.小约翰的游戏John(博弈论 NIM游戏)
- 《爱尔兰画眉》
- python集合的知识点
- 正则表达式相关:C# 抓取网页类(获取网页中所有信息)
- android通过servlet服务器保存文件到手机
- DC-DC设计专题
- 【博弈论】bzoj1022[SHOI2008]小约翰的游戏John
- Window8与Windows8.1休眠文件破解和加密磁盘解密
- HDOJ1008
- PCB设计小问题
- 获得经纬度通过函数传到后台处理
- 二叉树的所有路径,因为有些IDE不支持itoa方法,自定义的int->stringstream->string,
- Externalizable&&Serializable
- 【读书笔记】【Android 开发艺术探索】第 2 章 IPC 机制
- Excel Sheet Column Number