题解：二分图博弈经典模型模板题。
首先黑白染色。
然后我们考虑到有一种优秀的走法，
就是先求个最大匹配，然后如果先手选择了一个最大匹配中的点，那么显然后手可以依照此点的匹配再走一步，然后先手无法走此匹配，就乱走一气，于是有两种情况：
一、又选了一个最大匹配中的点，显然回到了情况一。
二、他选了一个不在最大匹配中的点（显然是有这种情况的），如下图，先手走3，后手走2，先手走...
分类：
Web程序 时间：
2015-01-30 22:47:41
阅读次数：
790
题目大意：给出一个带有坏点的网格图，每次移动棋子到相邻的格子中，要求格子不能重复，问先手是否有必胜策略，如果有，输出所有的棋子可以摆放的初值位置。
思路：很经典的二分图博弈模型，将图黑白染色，就变成了二分图。求最大匹配之后，如果是在二分匹配上的边，每次先手从左侧走到右侧，后手就一定能从右边走回来，这样就是先手输了。具体见：http://blog.sina.com.cn/s/blog_76...
分类：
Web程序 时间：
2015-01-30 09:14:23
阅读次数：
241
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。
题解：
我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。
原因：左边...
分类：
其他好文 时间：
2015-01-13 09:04:14
阅读次数：
132
先对整幅图进行二分图染色，再跑一遍匈牙利算法。如果最大匹配数=点数*2，那么输出WIN。对于任何一个非必须在最大匹配上的点，即为所求的点。 1 Program Test375num2; 2 type arr=record 3 u,v,next:longint; 4 ...
分类：
编程语言 时间：
2014-12-22 19:26:42
阅读次数：
241
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3781 Accepted Submission(s): 1904
Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人...
分类：
其他好文 时间：
2014-10-21 17:44:38
阅读次数：
184
Calendar Game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2726 Accepted Submission(s): 1575
Problem Description
Adam and Eve ent...
分类：
其他好文 时间：
2014-10-18 14:08:26
阅读次数：
224
理论；生命游戏（game of life）為1970年由英国数学家J. H. Conway所提出，某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞，游戏规则如下：孤单死亡：如果细胞的邻居小於一个，则该细胞在下一次状态将死亡。拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一次状态将...
分类：
其他好文 时间：
2014-10-05 15:05:58
阅读次数：
119
今天我们介绍最后两个类
GameOverLayer类
GameLayer类
GameLayer类是整个游戏中最重要的类，因为是整个游戏的中央系统，控制着各个类（层）之间的交互，这个类中实现了猪脚小鸟和它的敌人（管道和草地- . -）碰撞检测，说道物理引擎的碰撞检测，我也是第一次接触，也没多大难度，就直接调用了cocos2d-x的接口，这个类就是游戏的主场景，游戏就是在这里进行的。
...
分类：
移动开发 时间：
2014-09-19 13:56:25
阅读次数：
270
