hdu 1907 John

anti-SG裸题

终于刷到09年了\(^o^)/

话说SJ定理这个名字怎么这么喜感呢。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[50],n;
int sg(){int ans=0;for(int i=1;i<=n;i++)ans^=a[i];return ans;
}
bool check1(){for(int i=1;i<=n;i++)if(a[i]>1)return false;return true;
}
bool check(){if(sg()){if(!check1())return true;else return false;}else{if(check1())return true;else return false;}
}
int main(){//freopen("a.in","r",stdin);int T;scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);if(check())puts("John");else puts("Brother");}
}

hdu 1907 John相关推荐

HDU - 1907 John(尼姆博弈变形)
题目链接:点击查看题目大意:给出 n 堆石子,两个人轮流取,至少取一个,取到最后一个的人输题目分析:尼姆博弈是取到最后一个的人获胜,这个题正好反着一个很显然的奇异局势就是,每一堆的石子的个数都为 ...
hdu 1907 ＆ hdu 2509（Nim博弈）
其实我都是一直叫它(尼美博弈) 模型: 给你N堆,每堆数目是确定的(输入),每次从一堆取一个,多者不限,最多取完一堆.有两人AB,A先手,规定最后一个取完者赢(输).问先后手哪个赢(输).(假定两个人 ...
hdu 1907 Jone 尼姆博弈
题目:点击打开链接 John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) T ...
尼姆博奕 (Nimm Game) 异或运算;
讲到博弈,不得不讲异或运算, 我真服了大神了, 怎么会将博弈和二进制联系到一起, 大写的服! 异或运算 ^ 原理就是二进制形式,对于相应的每一位相同为0 不同为1 ; 简单理解就是 ...
ACM 博弈专题（5种模板）
最近算法课在学博弈论的知识,顺手把算法题中的涉及到博弈论一并总结了这篇文章的有些内容是参考了大佬的可能有遗漏.... (一)巴什博弈(BAsh Game) 题目模板只有一堆n个物品两个人轮流取 ...
【博弈论】博弈论题单题解
会不断更新的(咕咕咕) 题目难度大致满足非降性博弈论真是深坑啊,填不动了,还有Nim积.Every-SG游戏等等等等很多题型还不会,先去学别的了涉及知识: SG函数及SG定理:传送门博弈论知识总 ...
HDU5178 pairs【二分法】【尺取法】
pairs HDU - 5178 John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,-,n− ...
博弈论与sg函数入门
记录一点结论性的东西,推导见百度吧. 首先博弈的前提是双方"绝对理智". 一般的胜负博弈游戏来说,有以下几点:(注意必胜必败是针对这回合操作的人) 所有终结状态为必败点(比如五子棋 ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...

hdu 1907 John

hdu 1907 John相关推荐

最新文章

热门文章