【BZOJ1115】石子游戏Kam【台阶NIM】
2016-02-08 16:33
281 查看
考虑在第i个石子堆里取了x个石子,那么第i+1个石子堆就可以多取x个石子,可以等效为将这x个石子挪到了下一个石子堆里,就变成了台阶NIM。
不想写边界特判,结果忘了数组清0(a[n + 1] = 0),就WA了。
不想写边界特判,结果忘了数组清0(a[n + 1] = 0),就WA了。
#include <cstdio> const int maxn = 1005; int n, a[maxn]; inline int iread() { int f = 1, x = 0; char ch = getchar(); for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1; for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0'; return f * x; } int main() { int T = iread(); while(T--) { n = iread(); for(int i = n; i >= 1; i--) a[i] = iread(); a[n + 1] = 0; int ans = 0; for(int i = 1; i <= n; i++) if(i & 1) ans ^= a[i] - a[i + 1]; printf(ans ? "TAK\n" : "NIE\n"); } return 0; }
相关文章推荐
- C# 初触水面
- mysql 结果集合切换
- hdu-3790最短路径问题
- 服务器概述与环境准备
- Ubuntu 15.10
- 终于懂了:FWinControls子控件的显示是由Windows来管理,而不是由Delphi来管理(显示透明会导致计算无效区域的方式有所不同——透明的话应减少剪裁区域,所以要进行仔细计算)
- Codeforces Round #342 (Div. 2) D. Finals in arithmetic 贪心
- ES6学习——总结
- 【慕课笔记】U3 继承 第4节 JAVA中的final的使用
- lighttpd-1.4.39 : watcher and worker
- Hadoop安装教程_单机/伪分布式配置_Hadoop2.6.0/Ubuntu14.04
- NYOJ 76 超级台阶
- 与教宗的对话之找寻天主的路径
- Tomcat7源码分析(二)组件生命周期详解
- JAVA设计模式实战---工厂模式!!!
- [BZOJ2434][NOI2011]阿狸的打字机
- java项目经验总结之自定义异常类
- C#成神之路<15> C#异常处理调试
- [LeetCode]39. Combination Sum
- 矩阵乘法经典应用之坐标变化