anti-SG 游戏

/*
对于任意一个 Anti-SG 游戏，如果我们规定当局面中所有的单一游戏的SG 值为0 时，游戏结束。
则先手必胜当且仅当：
（1）游戏的 SG 函数不为0且游戏中某个单一游戏的SG函数大于1；
（2）游戏的 SG 函数为 0 且游戏中没有单一游戏的SG函数大于1；
anti-nim游戏，取完石子的人失败
*/
#include <iostream>
using namespace std;int main()
{int t;cin >> t;while( t-- ){int n,flag = 0;int res = 0;cin >> n;for (int i = 0; i < n; i++){int x;cin >> x;if( x > 1 ) flag = 1;res ^= x; }if( flag && res ) cout << "John" << endl;else if( flag == 0 && res == 0 ) cout << "John" << endl;else cout << "Brother" << endl; }return 0;
}

anti-SG 游戏相关推荐

GG and MM(every sg 游戏)
GG and MM 结论题意: 每组给n个游戏,每个游戏有两堆石头,GG和MM轮流操作,操作规则: 从两堆里面选出一堆,假设这堆石头有x个,然后在另一堆里取k*x个石头(k是正整数) 谁不能取石头谁 ...
BZOJ---1022：[SHOI2008]小约翰的游戏【Anti-SG游戏】
题意: 给你n堆石子,两人轮流取某一堆中任意数量的石子,至少拿走一个,拿走最后一个石子的人输,问在最佳决策下谁会获胜分析: Anti-SG游戏: 1. 使得决策集合为空的游戏者败 2. 其余规则与S ...
博弈论进阶之Anti-SG游戏与SJ定理
前言在上一节中,我们初步了解了一下SG函数与SG定理. 今天我们来分析一下SG游戏的变式--Anti-SG游戏以及它所对应的SG定理首先从最基本的Anti-Nim游戏开始 Anti-Nim游戏是这 ...
博弈——无向图删边游戏
关于无向图删边游戏,首先游戏的规则如下: 然后看下最关键的定理: 叶子节点的 SG 值为 0; 中间节点的 SG 值为它的所有子节点的 SG 值加 1 后的异或和. 精彩证明: 有了这个定理,这个问 ...
【POJ3710】Christmas Game 博弈有限制的图上删边游戏（树形删边游戏进化1）
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42671885 其实我就是觉得原创的访问量比未授权盗版多有点不爽233... 题意: 一个树 ...
BZOJ 1022 [SHOI2008]小约翰的游戏John
title: 'BZOJ 1022 [SHOI2008]小约翰的游戏John' categories: BZOJ date: 2016-3-8 21:27:00 tags: [SG函数,博弈论] De ...
BZOJ1022 [SHOI2008]小约翰的游戏John 【博弈论】
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3014 Solved: 1914 [Submi ...
BZOJ_1022_[SHOI2008]_小约翰的游戏John_(博弈论_反Nim游戏)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1022 反Nim游戏裸题.详见论文<组合游戏略述--浅谈SG游戏的若干拓展及变形>. ...
Every-SG游戏
参考自石家庄二中贾志豪 IOI2009国家集训队论文 <组合游戏略述-- 浅谈 SG 游戏的若干拓展及变形> 一.定义游戏规则加上对于还没有结束的所有单一游戏,游戏者必须对其进行决 ...
bzoj1022 小约翰的游戏 anti-SG游戏
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2679 Solved: 1706 [Submi ...

anti-SG 游戏

anti-SG 游戏相关推荐

最新文章

热门文章