bzoj 1982 Moving Pebbles 博弈论
来源:互联网 发布:ubuntu ntfs 编辑:程序博客网 时间:2024/05/17 00:14
这道题不好想,可以先想先手必败的情况,一个比较显然的情况是石子个数成对出现时先手必败,因为先手怎样做后手可以完全模仿去做。然后还有没有其他情况呢,没有。其他情况把成对的抵消掉之后,我们可以将最大的补到其他的上面,还是可以凑成上述情况。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int a[100005];int main(){ int n,x,mx=0; scanf("%d",&n); if(n&1){puts("first player");return 0;} for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); bool can=0; for(int i=1;i<=n;i+=2) if(a[i]!=a[i+1]) can=1; if(can) puts("first player"); else puts("second player"); return 0;}
1 0
- bzoj 1982 Moving Pebbles 博弈论
- BZOJ 1982 Spoj 2021 Moving Pebbles 博弈论
- bzoj 1982: [Spoj 2021]Moving Pebbles 博弈论
- 【bzoj 1982】Moving Pebbles(博弈论)
- 【bzoj1982】【Spoj2021】【Moving Pebbles】【博弈论】
- BZOJ1982 [Spoj 2021]Moving Pebbles 【博弈论】
- bzoj 1982: [Spoj 2021]Moving Pebbles (博弈)
- BZOJ [Spoj 2021]Moving Pebbles(隐藏题)
- [BZOJ1982][Spoj 2021]Moving Pebbles(博弈)
- Pebbles
- bzoj 2927 博弈论
- BZOJ 2463 (博弈论)
- BZOJ 2463 谁能赢呢?[博弈论]
- BZOJ 3759 Hungergame 博弈论+高斯消元
- 【 bzoj 3895 】 取石子 - 博弈论
- BZOJ 1188 [SG定理][博弈论]
- bzoj 1299 巧克力棒 博弈论
- bzoj 1188 分裂游戏 博弈论
- android如何查看cpu的占用率和内存泄漏
- Android驱动开发【框架模型】———HAL分析(入口以及对外接口)和HAL设计流程
- sqoop同步数据实践
- LabVIEW 定位ROI 跟随的问题
- 解决eclipse导入项目中文乱码
- bzoj 1982 Moving Pebbles 博弈论
- 在ChromeDriver中启用用户缓存(如H5的localStorage)
- BIT —— 模板
- 关于Android中xListView所出现的问题(点击后程序崩掉)
- linux grep 关键字 高亮
- Can I Use SFP Transceiver in SFP+ slot?
- 欢迎使用CSDN-markdown编辑器
- java学习之二叉排序树
- oracle中同义词