题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second w ...
分类:
其他好文 时间:
2018-05-27 10:48:10
阅读次数:
203
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7416 Accepted Submission(s): 4433 Problem D ...
分类:
其他好文 时间:
2018-05-25 00:23:52
阅读次数:
148
23-取石子(一) 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:20 submit:33 题目描述: 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N ...
分类:
其他好文 时间:
2018-05-21 01:06:41
阅读次数:
218
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 题目: Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Seco ...
分类:
其他好文 时间:
2018-05-05 23:08:33
阅读次数:
313
题目链接 情况非常复杂,事实上题解我现在也没有完全理解 不过大致的意思就是 设两个数组lef[][],rig[][]表示对应区间左端加一堆数量为lef[][]的石子使得先手必败,rig同理 可以通过一堆证明证明求出来的值具有唯一性 所以最后需要判断lef[2][n]是不是等于a[1]。 对于一段区间 ...
分类:
其他好文 时间:
2018-03-30 23:13:13
阅读次数:
200
首先我们看例题:P2197 nim游戏 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石 ...
分类:
其他好文 时间:
2018-03-16 22:00:22
阅读次数:
524
题目描述 A 公司正在举办一个智力双人游戏比赛 取石子游戏,游戏的获胜者将会获得 A 公司提供的丰厚奖金,因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比,A公司举办的这次比赛的取石子游戏规则复杂了很多: l 总共有N堆石子依次排成一行,第i堆石子有 ai个石子。 l 开 ...
分类:
其他好文 时间:
2018-03-13 12:10:57
阅读次数:
228
Yet Another Game of Stones 题意: Alice 和 Bob 在进行取石子游戏, 现在一共有n堆石子, 每堆石头有ai个, 然后每堆石头有一个bi属性, 如果bi == 0, Alice取这堆石头就没有限制, 如果bi == 1 那么Alice对这堆石子一次只能取奇数个, 如 ...
分类:
其他好文 时间:
2018-03-11 19:18:36
阅读次数:
247
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8514 Accepted Submission(s): 4837 Problem D ...
分类:
其他好文 时间:
2018-02-26 21:47:12
阅读次数:
166
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6590 Accepted Submission(s): 3981 Problem Descrip ...
分类:
其他好文 时间:
2018-02-25 11:17:06
阅读次数:
205