http://poj.org/problem?id=1740 (题目链接) 男人八题之一 题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。 Solution 首先我们考虑两堆相等的情 ...
分类：
其他好文 时间：
2016-09-27 23:09:17
阅读次数：
160
题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。 真是好♂题，代码不长就是好♂题。 首先考虑两堆相同的石子，先手一定必输，因为若是我操作第一堆，则后手也可以对第二堆做对称决策。 其实，其他情况，一定是先
分类：
其他好文 时间：
2016-03-11 18:56:09
阅读次数：
142
DescriptionAlice and Bob decide to play a new stone game.At the beginning of the game they pick n(1#include#includeusing namespace std;int n,a[11];int...
分类：
其他好文 时间：
2015-07-15 22:10:37
阅读次数：
131
这道题的题意BZ和POJ上的都不大清楚... 大概就是给出n堆石子，以及初始每堆石子的个数 两个玩家交替操作，每个操作可以任意在一堆中取任意多的石子 然后再从这堆里拿若干个石子放到某个当前还存在的堆里，当然这个操作也可以不做 问先手还是后手有必胜策略 博弈的题目果然是脑洞大啊......
分类：
其他好文 时间：
2015-04-30 08:42:53
阅读次数：
214
A New Stone Game
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5028
Accepted: 2753
Description
Alice and Bob decide to play a new stone game.At the begin...
分类：
其他好文 时间：
2015-02-14 13:51:28
阅读次数：
178
题意：多组数据，每组数据一个先n，然后给出n堆石子的数目。
两人轮流操作，每次可以从某数量为xi的石子堆中扔掉k个石子(k∈[1,xi]),然后剩余xi-k个，可以把g个石子随意分给其他堆（不能凭空建堆出来，g∈（0，xi-k））。
题解：
首先构造平衡状态：
有偶数堆，且可以两两配对。
这样可以理解为先手玩一下，后手可以有同样的应对策略。（脑洞开一下就好了，这不是难点少年）
...
分类：
其他好文 时间：
2015-01-10 18:18:22
阅读次数：
145
