题目地址：POJ 2348
每一步只有如下三种情况：（假设a>=b）
1：a%b==0 这时候自然是必败态。
2：a
3：a>2*b 这时候是必胜态。为什么呢？因为此时总可以转移到一个必败态。由于第2情况的时候两种状态是交替的，而这时候由总可以转换成（a,a%b）和（a，a%b+b），而（a,a%b+b）与（a，a%b）又属于第2种情况的相邻的，所以必有一个是必败态。根据只要能达到...
分类：
其他好文 时间：
2014-09-15 21:19:29
阅读次数：
206
Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 263 Accepted Submission(s): 205
Problem Description
Here is a game for two ...
分类：
其他好文 时间：
2014-09-15 19:30:49
阅读次数：
162
n堆珠子，每次选一堆至少取一个，然后可以选择是否把这堆剩下的分为任意的a，b两部分，谁先取完谁赢，问先手的是否能获胜。
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int main()
{
int x;
int ans;
while(scanf("%d",&n...
分类：
其他好文 时间：
2014-09-15 17:52:09
阅读次数：
171
题目链接
题意：有一连串的数字，两个人轮流取一个数，当谁取走数后，剩下的数的和不能被3整除，则这个人输了，求出先手是否能胜。
思路：当数只有一个时，先后必胜。当数大于两个时，先判断先手取完数后，剩下的数是否能被3整除，如果可以的话，接下去两个人轮流取的数都必须是3的整数倍。计算3的整数倍的个数就可以了。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-15 17:51:29
阅读次数：
187
一、步骤 1、创建一个Panel,下面再创建两个子Panel 2、修改Canvas的 Render Mode为Screen Space-Camer 3、为每个Panel下添加一个Button 4、转动父Panel的Rotation的Y值，观察Scene和Game视图 5、通过Unity的Animat...
分类：
其他好文 时间：
2014-09-15 15:44:59
阅读次数：
303
和NIM博弈是一模一样的
Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 148 Accepted Submission(s): 116
Problem Description
Here ...
分类：
其他好文 时间：
2014-09-15 01:09:08
阅读次数：
185
题目链接
题意：取石子游戏，两个人轮流取石子，取石子有规则，要么那掉这堆石子，要么将这堆石子分成两堆，在加入原来的石堆当中，先手取完算胜利，否则失败。
思路：简单的Nim游戏，所有值异或为0时，先手失败。
代码：
#include
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2014-09-15 01:07:08
阅读次数：
153
Problem Description
Here is a game for two players. The rule of the game is described below:
● In the beginning of the game, there are a lot of piles of beads.
● Players take turns to play. E...
分类：
其他好文 时间：
2014-09-14 23:42:04
阅读次数：
231
题目地址：HDU 2147
又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。
博弈么，从左下角往前推：
P→到达该点后，下一个人必败。
N→到达该点后，下一个人必胜。
显然，最左下角的点是P。
然后根据经过一步操作可到达必败状态的都是必胜状态，下一步操作都是必胜状态，那么这步操作时必败状态的原则一步步的去画表格就可以了。
...
分类：
其他好文 时间：
2014-09-14 22:11:07
阅读次数：
290
题目地址：HDU 5011
比赛的时候看那么多人过直接傻眼了。。无奈，这题是真不会做，博弈论一点不会，得好好补补了。没想到这题的代码竟然是这样。。当时想了好多水的方法乱蒙也没水过去。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-14 20:48:57
阅读次数：
168
