博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P4279 [SHOI2008]小约翰的游戏
阅读量:6434 次
发布时间:2019-06-23

本文共 548 字,大约阅读时间需要 1 分钟。

\(SJ\)定理:对于一个\(Anti-SG\)游戏,先手必胜的条件为:

游戏的\(SG\)值不为\(0\),且存在一个单一游戏的\(SG\)值大于\(1\)
游戏的\(SG\)值为\(0\),且不存在一个单一游戏的\(SG\)值大于\(1\)

//minamoto#include
#define R register int#define fp(i,a,b) for(R i=a,I=b+1;i
I;--i)using namespace std;int n,x,SG;bool fl;bool ck(){ scanf("%d",&n),fl=1,SG=0; fp(i,1,n){ scanf("%d",&x);if(x!=1)fl=0; SG^=x; }return fl?!SG:SG;}int main(){ int T;scanf("%d",&T); while(T--)puts(ck()?"John":"Brother"); return 0;}

转载于:https://www.cnblogs.com/bztMinamoto/p/10055856.html

你可能感兴趣的文章
Python教程6
查看>>
zabbix实现自动发现功能添加磁盘监控
查看>>
mysql8.0.14 安装
查看>>
1039. 到底买不买(20)
查看>>
android笔试题一
查看>>
【JavaEE企业应用实战学习记录】getConnListener
查看>>
了解轮询、长轮询、长连接、websocket
查看>>
bzoj2427[HAOI2010]软件安装
查看>>
WPF个人助手更新
查看>>
NLPIR技术助力中文智能数据挖掘
查看>>
python操作redis--------------数据库增删改查
查看>>
Android中仿IOS提示框的实现
查看>>
php初学第一课
查看>>
Windows下与Linux下编写socket程序的区别 《转载》
查看>>
java学习笔记 --- IO(3)
查看>>
Mysql 的FIND_IN_SET函数慢的忧化
查看>>
Web service是什么?
查看>>
python 问题集合
查看>>
豌豆荚工程师谈其新版应用搜索技术
查看>>
螺旋阵(递归和非递归)
查看>>