题意：一排石头，个数是K。有n个数，a1...an。每人每次取石子只能取连续的x个。x属于a1...an的一个。没法取者负。思路：简单的SG。但是TLE！后面加了一个优化~这个优化不好想到吧，看了别人的代码才发现的。就是把a1...an中重复的去掉！。。。直接看代码。代码：int sg[1005];...
分类：
其他好文 时间：
2014-10-03 21:44:55
阅读次数：
234
题意：有一张W*H的纸片。每人每次可以横着撕或者竖着撕，先撕出1*1那一方胜。数据范围：W and H (2 <= W, H <= 200)思路：很好抽象出游戏图的模型，用SG解决。直接看代码。代码：int dp[maxn][maxn];int sg(int w,int h){ if(dp[w...
分类：
其他好文 时间：
2014-10-03 18:04:44
阅读次数：
209
题意：给一个由N个点组成的一张有向图，不存在环。点的编号是0~N-1。然后给出M个棋子所在的位置（点的编号）【一个点上可同时有多个棋子】。每人每次可移动M个棋子中的一个棋子一步，移动方向是有向边指向的方向。最后无法移动棋子的人输。思路：一眼就可看出的裸的SG，直接看代码吧。代码：int sg[100...
分类：
其他好文 时间：
2014-10-03 14:12:14
阅读次数：
188
题意：1 ×n 个格子，每人每次选一个格子打上叉（不得重复），如果一个人画完叉后出现了连续的三个叉，则此人胜。给n，判断先手胜还是先手败。思路：假设选择画叉的位置是i，则对方只能在前[1,i-3]中或[i+3,n]中选择画叉。子问题出现。根据SG的定义，即可求出SG(N)。看代码。代码：int sg...
分类：
其他好文 时间：
2014-10-03 04:41:34
阅读次数：
194
1.游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己有利。2.当有一人无法做出决策时游戏结束，无法做出决策的人输。无论二者如何做出决策，游戏可以在有限步内结束。3.游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。4.任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关...
分类：
其他好文 时间：
2014-10-02 18:44:03
阅读次数：
200
题意：n*m的棋盘，一枚硬币右上角，每人每次可将硬币移向三个方向之一（一格单位）：左边，下边，左下边。无法移动硬币的人负。给出n和m，问，先手胜还是后手胜。数据范围：n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1...
分类：
其他好文 时间：
2014-10-01 23:23:41
阅读次数：
244
题意：m堆石头，每堆石头个数：a[1]....a[m]。每次只能在一堆里取，至少取一个。最后没石子取者负。先取者负输出NO，先取胜胜输出YES，然后输出先取者第1次取子的所有方法。如果从有a个石子的堆中取若干个后剩下b个后会胜就输出a b思路：裸的NIM。单看一堆石子，没有石头sg[0]=0，一个石...
分类：
其他好文 时间：
2014-10-01 22:35:21
阅读次数：
216
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1848这个题目代码不是很复杂，但那个等价类，（SG函数）没怎么理解，题目难，不过代码不怎么复杂，在网上找了一些解释，博弈题，一开始好难理解。还是用到了那个定理对于nim游戏的某个位置(x1,x2,x3),当...
分类：
其他好文 时间：
2014-09-24 20:26:07
阅读次数：
315
转载自：http://blog.csdn.net/scut_pein/article/details/39272489博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说...
分类：
其他好文 时间：
2014-09-23 11:35:04
阅读次数：
230
# cat /proc/devicesCharacter devices: 1 mem 2 pty 3 ttyp 4 /dev/vc/0 4 tty 5 /dev/tty 5 /dev/console 5 /dev/ptmx 7 vcs 10 misc 13 input 21 sg...
分类：
其他好文 时间：
2014-09-20 19:19:09
阅读次数：
161
