题目大意：有N（1 2 #include 3 using namespace std; 4 long long ans=0; 5 int T; 6 int n; 7 int main() 8 { 9 scanf("%d",&T);10 while(T--)11 {12 ...
分类：
其他好文 时间：
2014-08-16 17:02:30
阅读次数：
191
题目链接：uva 1567 - A simple stone game
题目大意：给定K和N，表示一堆石子有N个，先手第一次可以取1~N-1个石子，取到最后一个石子的人胜利，单词每次操作时，取的石子数不能超过对手上一次取的石子数m的K倍。问先手是否可以必胜，可以输出最小的首次操作。
解题思路：这题想了一天，又是打表找规律，又是推公式的，楞是做不出来，后来在网上找到了一篇题解，将的很清楚...
分类：
其他好文 时间：
2014-08-09 11:46:07
阅读次数：
202
题目链接：uva 12163 - Addition-Subtraction Game
题目大意:两个人进行游戏，对于每一局有一个无向图，给出无向图，每个节点有个K值，两人轮流操作，每次可以选中国一个含有石子的节点，将该节点的一个石子拿掉，然后选择K个有边连接的节点加上一个石子（节点可以重复选择），每个节点的子节点不会超过15个。不能操作的人视为失败。每局有n轮，给定每轮中每个节点上石子的初始...
分类：
其他好文 时间：
2014-08-09 00:20:26
阅读次数：
250
题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
题目链接：uva 11249 - Game
题目大意：给定K和N，表示有N轮游戏，每轮游戏给定两堆石子的个数，两人轮流操作，每次操作可以选择一堆取任意数量的石子，也可以选两堆取，要求两堆取的石子数之差的绝对值小于K，不能操作者为输，问先手的胜负情况。
解题思路：傻逼先手才一次取完，那样的话对手直接将另一堆取光不就傻逼了。所以先手就有一个取石子的最优策略，当两堆石子的数量差小于等K的时候...
分类：
其他好文 时间：
2014-08-09 00:17:36
阅读次数：
340
题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每.....
分类：
其他好文 时间：
2014-08-08 21:06:26
阅读次数：
354
题目链接：uva 12293 - Box Game
题目大意：有两个盒子，第一个盒子装有n个球，第二个盒子装又1个球，每次操作将少的盒子中的球全部拿掉，并从另一个盒子中取一些球放入该盒子，不能使另一个盒子中球的个数为0。两人轮流操作，问说最后谁胜。
解题思路：n如果为2i?1那么先手必败。
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-07 00:53:27
阅读次数：
211
题目链接: uva 1482 - Playing With Stones
题目大意：n堆石子，给定每堆石子的个数，两个人分别从操作，每次可以从一堆中取走至少一个石子，但是不能超过一半。如果不能操作则视为失败。
解题思路：对于每一堆式子来说，可以看作一个Nim游戏，但是SG(x)并不等于x，因为每次取石子不能超过一半，所以对于偶数SG(x)=x/2，对于奇数SG(x)=SG(x/2).
...
分类：
其他好文 时间：
2014-08-06 01:59:40
阅读次数：
251
取火柴的游戏
题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，
可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。
若sum=0；则先取者输，后取者胜；
若sum=！0，则先取者使其变成奇异状态，先取者胜
即谁先面临奇异状态谁输；
题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，
可将一堆全取走，但不可不取，...
分类：
其他好文 时间：
2014-07-28 16:30:13
阅读次数：
240
题目:一开始,板上写有两个不相等的正整数.两个玩家交替写数字,每一次,当前玩家都必须在板上写出任意两个板上数字的差,而且这个数字必须是新的(且为正),也就是说,不能与板上任何一个已有的数字相同.当玩家再也写不出新数字时,他就输了.请问,你是选择先行动还是后行动呢? 1 import java.uti...
分类：
其他好文 时间：
2014-07-19 20:30:05
阅读次数：
155
