poj1740 A New Stone Game
题意:对于n堆石子,每堆若干个,两人轮流操作,每次操作分两步,第一步从某堆中去掉至少一个,第二步(可省略)把该堆剩余石子的一部分分给其它的某些堆。
真是好♂题,代码不长就是好♂题。
首先考虑两堆相同的石子,先手一定必输,因为若是我操作第一堆,则后手也可以对第二堆做对称决策。
其实,其他情况,一定是先手必胜。
第一种情况:奇数堆。
我们可以将最大堆的石子分配给其他堆让他们两两配对,如下图所示:
显然,红色部分绝壁不会超过第五个 石子的高度。
第二种情况:偶数情况
我们可以把最大堆和最小堆先配对,剩余的那段照样拿来和n-2堆石子配用。
呆玛:
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<string> 6 #include<algorithm> 7 int n,f[205],x; 8 int main(){ 9 while (scanf("%d",&n)&&n){ 10 int cnt=0; 11 memset(f,0,sizeof f); 12 for (int i=1;i<=n;i++){ 13 scanf("%d",&x); 14 if (!f[x]) cnt++,f[x]=1; 15 else cnt--,f[x]=0; 16 } 17 if (!cnt) printf("0\n"); 18 else printf("1\n"); 19 } 20 }
转载于:https://www.cnblogs.com/qzqzgfy/p/5266761.html
poj1740 A New Stone Game相关推荐
- 博弈论探讨及题目总结
转载自爱神博客:http://blog.csdn.net/acm_cxlove/article/details/7854526 首先当然要献上一些非常好的学习资料: 基础博弈的小结:http://bl ...
- 寻找必败态——一类博弈问题的快速解法
博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答. 寻找必败态即为针对此类试题给出一种解题思路. ...
- ICPC程序设计题解书籍系列之三:秋田拓哉:《挑战程序设计竞赛》(第2版)
白书<挑战程序设计竞赛>(第2版)题目一览 白书:秋田拓哉:<挑战程序设计竞赛>(第2版) 第1章 蓄势待发--准备篇(例题) POJ1852 UVa10714 ZOJ2376 ...
- 取石子游戏详解NIM
取石子游戏详解NIM 分类: 编程之美2014-09-13 09:38 478人阅读 评论(3) 收藏 举报 编程之美 目录(?)[+] http://blog.csdn.net/pipisorry/ ...
- bokeh pandas_使用Pandas和Bokeh将Rolling Stone的500张最伟大专辑可视化
bokeh pandas by Gautham Koorma 通过Gautham Koorma 使用Pandas和Bokeh将Rolling Stone的500张最伟大专辑可视化 (Rolling S ...
- stone/reverse/string/digit(完美消除)
stone/reverse/string/digit(完美消除) stone: [问题描述] 平平去海边度假,海边有一片美丽的鹅卵石滩.平平在鹅卵石滩上捡了 $n$ 块美丽的 鹅卵石,并把它们排成一个 ...
- Fast Stone超好用的截图工具,可截取长图,带滚动条的页面
2019独角兽企业重金招聘Python工程师标准>>> Fast Stone下载地址:http://www.mydown.com/soft/402/473304402.shtml 注 ...
- 【UVA1378】A Funny Stone Game (博弈-求SG值-输出方案)
[题目] Description The funny stone game is coming. There are n piles of stones, numbered with 0, 1, 2, ...
- 北邮OJ 1021. 16校赛-Stone Game
时间限制 4000 ms 内存限制 65536 KB 题目描述 Alice and Bob are old friends in game theory. This afternoon they me ...
最新文章
- linux python qt 安装目录,Linux 下QT调用Python库文件 以及Linux 安装Python3.8开发环境 问题...
- js获取浏览器和屏幕宽高等信息(转)
- php进程间通信 yoc_续上篇Swoole多进程数据共享的问题
- html5复习分类,HTML5考试复习资料.doc
- Linux下Exit和_exit函数说明
- 在Windows下编译OpenSSL(VS2005)
- Repast——Agent对象换成图标和显示属性问题
- 计算机主机结构图片,电脑的组成的图文详解
- wps改页码真的是太简单了
- EXCEL复合条饼图制作
- 中英文双标题latex
- 镁光闪存颗粒对照表_详解闪存颗粒的种类
- ZooZ推出应用内移动支付SDK
- 优盘连接时显示参数错误请问咋才能修复
- 机器学习实战-65:主成因分析降维算法(Principal Component Analysis)
- Python实现对Bitly的USA.gov数据集的可视化
- 路飞学院 python_路飞学院-Python爬虫实战密训班-第1章
- 2022 Java 企业面试题汇总
- python嗅探工具详解附源码(使用socket,带tkinter界面)
- 阿里巴巴编约规范-各版本