Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先 ...
分类：
其他好文 时间：
2018-02-03 16:17:32
阅读次数：
108
Description 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问 ...
分类：
其他好文 时间：
2017-12-31 20:57:25
阅读次数：
160
Description A 公司正在举办一个智力双人游戏比赛 取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多： ? 总共有N堆石子依次排成一行，第i堆石子有 ai个 ...
分类：
其他好文 时间：
2017-12-31 20:56:34
阅读次数：
155
P4018 Roy&October之取石子 题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取p^kpk个（p为质数，k为自然数，且p^kpk小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没 ...
分类：
其他好文 时间：
2017-12-31 10:59:13
阅读次数：
161
取石子问题 1 #include "stdlib.h" 2 #include <iostream> 3 #include<string> 4 #include <stdio.h> 5 using namespace std; 6 int step=0;//设定走的步数为step 7 int getm ...
分类：
其他好文 时间：
2017-12-22 22:59:57
阅读次数：
174
http://poj.org/problem?id=2975 题目始终是ac的最大阻碍。 问只取一堆有多少方案可以使当前局面为先手必败。 显然由尼姆博弈的性质可以知道需要取石子使所有堆石子数异或和为0，那么将某一堆a个石子变为a^异或和即可。 a1^a2^a3^...^an=y; a1^a2^a3^ ...
分类：
其他好文 时间：
2017-12-19 01:34:39
阅读次数：
148
取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2017-12-11 01:05:38
阅读次数：
154
http://poj.org/problem?id=1067 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到 ...
分类：
其他好文 时间：
2017-12-01 23:43:39
阅读次数：
329
题目大意： n堆石子，两个人轮流取石子，每个人取的时候，可以随意选择一堆石子 在这堆石子中取走任意多的石子，但不能一粒石子也不取，取到最后一粒石子的人算输 思路： 首先当每堆石子数都为1时，偶数为先手必胜，奇数为先手必败 当有一堆石子数不为1时，先手可以使堆变为奇数个1的堆，即先手必胜 而如果有很多 ...
分类：
其他好文 时间：
2017-12-01 17:15:21
阅读次数：
208
质数取石子 题目描述: DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。 DD 和 MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他 ...
分类：
其他好文 时间：
2017-10-30 11:44:08
阅读次数：
162
