博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1704 Georgia and Bob [阶梯Nim]
阅读量:6905 次
发布时间:2019-06-27

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

题意:

每次可以向左移动一个棋子任意步,不能跨过棋子


 

很巧妙的转化,把棋子间的空隙看成石子堆

然后裸阶梯Nim

#include 
#include
#include
#include
#include
using namespace std;typedef long long ll;const int N=1005;inline int read(){ char c=getchar();int x=0,f=1; while(c<'0'||c>'9'){
if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return x*f;}int n,a[N];int main(){ //freopen("in","r",stdin); int T=read(); while(T--){ n=read(); for(int i=1;i<=n;i++) a[i]=read(); sort(a+1,a+1+n); int sg=0; for(int i=n;i>=1;i-=2) sg^= a[i]-a[i-1]-1; puts(sg ? "Georgia will win" : "Bob will win"); }}

 

转载地址:http://fjldl.baihongyu.com/

你可能感兴趣的文章
IE和FireFox下的JS调试工具
查看>>
2018全球最强物联网公司榜单揭晓
查看>>
docker的安装和docket拉取Oracle
查看>>
innobackupex 备份数据搭建 MySQL Slave
查看>>
Linux学习三部曲(之二)
查看>>
C#winform拖动无边框窗体
查看>>
CentOS 6.5安装KVM虚拟化
查看>>
centos6构建XFS文件系统
查看>>
服务器硬件监控之Check_openmanage
查看>>
获取免费Windows Store开发者账户方法
查看>>
程序员杂记系列
查看>>
参加“北向峰会”后对SOC之感言
查看>>
ASP.NET vNext MVC 6 电商网站开发实战
查看>>
马化腾IT领袖峰会力推,微信小程序即将迎来爆发拐点
查看>>
javascript js 判断页面是否加载完成
查看>>
Ural_1494. Monobilliards(栈)
查看>>
IBM_WebSpwhere_Portal WIN7安不上解决
查看>>
基于ArcGIS10.0和Oracle10g的空间数据管理平台十六(C#开发)-空间数据编辑(上)...
查看>>
Xml匹配为对象集合(两种不同的方式)
查看>>
sql server join
查看>>