【bzoj1115】 [POI2009]石子游戏Kam
Description
有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。
Input
第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=ai<=10000
Output
u行,若先手必胜输出TAK,否则输出NIE。
Sample Input
2
2 2
3
1 2 4
Sample Output
TAK
Solve
差分后阶梯NIM
#include<cstdio>
int T,n,x,ans,la;
int main (){scanf ("%d",&T);while (T--){scanf ("%d",&n);ans=la=0;for (int i=0;i<n;++i){scanf ("%d",&x);if ((n-i&1))ans^=(x-la);la=x;}(ans)?(puts("TAK")):(puts("NIE"));}
}
【bzoj1115】 [POI2009]石子游戏Kam相关推荐
- bzoj1115: [POI2009]石子游戏Kam
[Submit][Status][Discuss] Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保 ...
- BZOJ1115:[POI2009]石子游戏Kam(博弈论)
挺水的 听说是阶梯nim和,就去看了一下,然后就会了= = 观察题目,发现拿第i堆棋子k个造成的影响就是第i+1堆棋子能多拿k个 可以把模型转化为,有n堆石子,每次从某一堆拿一个石子,放在下一堆中,不 ...
- 【博弈论】bzoj1115 [POI2009]石子游戏Kam
差分后与阶梯博弈很类似. #include<cstdio> using namespace std; int n,T,a[1001],ans; int main() {scanf(&quo ...
- bzoj1115:[POI2009]石子游戏Kam
传送门 阶梯nim模型 代码: #include<cstdio> #include<iostream> #include<algorithm> using name ...
- bzoj 1115: [POI2009]石子游戏Kam(博弈)
1115: [POI2009]石子游戏Kam Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1132 Solved: 692 [Submit][S ...
- [POI2009]石子游戏Kam
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏 ...
- 1115: [POI2009]石子游戏Kam
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏 ...
- BZOJ 1115: [POI2009]石子游戏Kam
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏 ...
- [BZOJ]1115 石子游戏Kam
1115: [POI2009]石子游戏Kam Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1061 Solved: 651 [Submit][S ...
最新文章
- java 客户端发起http请求2
- Leetcode 166. Fraction to Recurring Decimal
- 【.Net 学习系列】-- EF Core实践(Code First)
- 2-2 人工智能的前景|人工智能框架TensorFlow应用实践笔记
- SQL Server 查询处理中的各个阶段(SQL执行顺序)
- python程序在函数内执行得更快
- 我国对计算机信息系统安全主要是采取,附录信息网络安全监察法规概述二.doc...
- python中使用什么来实现异常捕捉_Python异常原理及异常捕捉实现过程解析
- 不能用蛮力法解决的问题_专家教授叫嚣:中国7亿农民只有一身蛮力,对国家没有作用...
- [转]游戏UI与flash 组件开发
- PHP header函数的用法辨析,有点意思
- Zabbix系统端口监控状态
- 树中两节点的最低公共祖先
- Netty文章目录汇总
- 项目管理中的冰山理论
- 笔记本计算机运行程序,这几招让你的笔记本电脑运行速度变快 必学技巧
- 现代软件工程 第一章 【概论】练习与讨论 王旭阳(2,3,4)
- python微博_Python脚本实现自动发带图的微博
- 开山斧 V0.3 WIN 版本
- 曲线绕x轴旋转曲面方程_曲线绕着Ox轴旋转所得的曲面方程是______。
热门文章
- 终于知道 Java agent 怎么重写字节码了
- 一款集多功能办公学习软件超强神器officeTools工具集,满足你大部分需求 !
- vue正则判断输入0-100之间(含0、100)数字,最多两位(多位)小数
- 关于安装office,出现你已安装32位,无法安装64位问题的解决方法
- 加入编译GMS包,增加或去除谷歌相关GMS应用,移除GMS包,取消刷机后的认证弹窗通知,锁fingerprint。
- 带有三条均线的Tick成交量指标
- JAVA 输出9X9乘法表的正三角形、等边三角形等六种三角形
- 【luogu AGC034F】RNG and XOR(FWT)
- (php毕业设计)基于php宠物爱好者交流平台管理系统源码
- Win10如何在任务栏时钟区显示秒针