题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1299 首先我们把每根巧克力棒看成一堆石子，把巧克力棒的长度看作石子的个数，那么原问题就可以看成一个经典的nim问题（取石子问题）的变种，它和原问题的区别在于每堆石子需要经过一步操作解封后 ...
分类：
其他好文 时间：
2018-08-01 14:03:02
阅读次数：
156
威佐夫博弈 今天新学了个博弈论的东西（还未理解透彻） 威佐夫博弈的题型是：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 这里提到了一个概念：奇异局势。 那些证明什么的我也不会，网上也一堆。 大概就是设两堆石子的状态为 [ak,bk] （ ...
分类：
其他好文 时间：
2018-07-30 11:20:30
阅读次数：
127
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 I ...
分类：
其他好文 时间：
2018-07-26 15:02:18
阅读次数：
117
【题目描述】 给出两堆石子数目,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 【题目链接】 http://noi.openjudge.cn/ch0205/6266/ 【算法】 【代码】 ...
分类：
其他好文 时间：
2018-07-21 19:50:12
阅读次数：
126
Description Alice 和 Bob 总喜欢聚在一起玩游戏（T_T），今天他（她）们玩的是一款新型的取石子游戏。游戏一开始有N堆石子，Alice 和 Bob 轮流取出石子。在每次操作中，游戏者必须选择其中的一堆石子，并作出下列的其中一种操作：(1)移去整堆石子(2)假设石子堆中有X颗石子， ...
分类：
其他好文 时间：
2018-07-15 21:09:24
阅读次数：
210
取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2018-07-10 15:52:51
阅读次数：
123
此文为以下博客做的摘要： https://blog.csdn.net/strangedbly/article/details/51137432 1、定义P-position和N-positon P表示Previous，N表示Next。 即上一个移动的人有必胜策略的局面是P-position，“先手必 ...
分类：
其他好文 时间：
2018-07-06 16:37:57
阅读次数：
186
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2018-06-30 21:55:39
阅读次数：
144
题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取 p^kpk 个（p为质数，k为自然数，且 p^kpk 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没有必胜策略。 若她有必胜策略，输出一 ...
分类：
其他好文 时间：
2018-06-27 21:00:53
阅读次数：
105
取石子游戏 Problem Description 取石子游戏 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行 ...
分类：
其他好文 时间：
2018-06-16 18:40:52
阅读次数：
183
