xiefubao的专栏

题意：有N个硬币围成一圈，两个人每次只能取连续的1~K个硬币。问先手有没有必胜策略。解法：当K==1：结果只与N的奇偶有关。           当K>=2：如果N                           当N>K时，先手一下子取不完，设剩余M个，如果MK，即此时M>=3且K>=2，那么后手就可以在剩下的一排里取中间留两边然后以后就对称取，就一定必胜；所有此时后手必胜；

题意：n个游戏同时进行，每个游戏有两堆石子，每次从较多堆里取走较少堆的整数倍的石子数。仍然计算先手有无必胜策略。解法：比较难想的一道博弈题，参考了爱神的博客题解，看了好久才懂，在此附上地址：http://blog.youkuaiyun.com/acm_cxlove/article/details/7840427自己的代码：/***************************************

题意：游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子（白方）。执黑的一方先行，每次玩家可以移动己方的任何一枚棋子到同一行的任何一个空格上，当然这过程中不许越过该行的敌方棋子。双方轮流移动，直到某一方无法行动为止，移动最后一步的玩家获胜。Tom总是先下（黑方）。

题意：http://acdream.info/problem?pid=1112Problem DescriptionHere  is Alice and Bob again !Alice and Bob are playing a game. There are several numbers.First, Alice choose a number n.Then he c

题意：David 玩一个石子游戏。游戏中，有n堆石子,被编号为0..n-1。两名玩家轮流取石子。 每一轮游戏，每名玩家选取3堆石子i,j,k(i解法：看上去是将石子都往右移，直到所有都到了n-1堆不能移为止。首先是考虑每堆石子其实是独立的一个子游戏，堆与堆之间不相互影响。然后就是个数是偶数的对不会影响必胜必败态，必败态无法通过移动偶数堆得石子来扭转局面，因为必胜者只需对称操作即可。所以每堆石子