bzoj1115: [POI2009]石子游戏Kam
来源:互联网 发布:asp手机考试系统源码 编辑:程序博客网 时间:2024/05/22 07:50
传送门
1看题目就比较假。
首先考虑差分。
在开始情况下,第i堆石子可移动个数是a[i]-a[i-1].
如果这个数字对少了一个,那么后面的石子堆能取的就多1个。
然后就是阶梯Nim游戏辣。
#include<cmath>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int T,n,ans,a[1001];int main(){ scanf("%d",&T); while(T--){ ans=0; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=n;i>=1;i-=2) ans^=(a[i]-a[i-1]); puts(ans?"TAK":"NIE"); }}
阅读全文
0 0
- [Bzoj1115][POI2009]石子游戏Kam
- bzoj1115: [POI2009]石子游戏Kam
- BZOJ1115: [POI2009]石子游戏Kam
- bzoj1115: [POI2009]石子游戏Kam
- 【bzoj1115】 [POI2009]石子游戏Kam
- bzoj1115: [POI2009]石子游戏Kam 组合游戏
- 【bzoj1115】【poi2009】【石子游戏Kam】【阶梯博弈】
- BZOJ1115: [POI2009]石子游戏Kam 博弈论
- bzoj1115[POI2009]石子游戏Kam 阶梯NIM
- [阶梯博弈] BZOJ1115: [POI2009]石子游戏Kam
- BZOJ1115 [POI2009]石子游戏Kam 【博弈论——阶梯游戏】
- [BZOJ1115][POI2009]石子游戏Kam(阶梯博弈)
- bzoj1115 石子游戏Kam
- 【差分+阶梯Nim游戏】BZOJ1115(POI2009)[石子游戏Kam]题解
- 【bzoj1115】 石子游戏KAM 阶梯Nim游戏
- 【BZOJ1115】石子游戏Kam【台阶NIM】
- 【BZOJ 1115】 [POI2009]石子游戏Kam
- [POI2009]石子游戏Kam(阶梯Nim)
- Broadcast的最佳实践 强制下线
- POJ 1270 Following Orders 笔记
- java总结
- Spring--1.Spring容器
- 智能指针
- bzoj1115: [POI2009]石子游戏Kam
- 特长生模拟 DNA排序(逆序对+快排)
- Unity3D研究院编辑器之[System.Serializable]数组List对象添加默认值(二十七)
- Activity 启动模式全解析
- caffe深度网络优化过程中loss=nan
- 剑指offer第三题至第九题(java详解)
- 设计模式之策略模式
- Android Dalvik虚拟机初识
- Tensorflow学习笔记--MNIST LSTM分类器代码