题目相关: 3798相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 Alice和Bob玩数字游戏, 这次Alice和Bob玩的是绝对值游戏. (Alice和Bob以前只玩博弈类游戏, 现在开始玩数列了...
分类：
其他好文 时间：
2014-09-03 14:54:16
阅读次数：
224
典型的博弈题目题意： 两个人从1~n中轮流取数，每次取到x时，则x的任意整数幂均不能再被取，最后谁取不了就输。题解： 可以发现，对于该博弈游戏的子游戏是x的1~k次幂，进行上述规则下的博弈。 而子游戏的SG值只与个数有关，与x的值无关。而k最大只有30，故可以打表。 而游戏最终结果即所有子游...
分类：
其他好文 时间：
2014-09-01 22:39:23
阅读次数：
266
好像大神都用的是2-sat,其实我也有想过。因为我碰到过的判断yes or no的题目就那么几种（2-sat,并查集，搜索，博弈），（因为本人比较水，所以就碰到了这几种，看来以后还是要多做体检积累经验：）），但是比赛的时候还是用了并查集，下面是我的并查集解法：
把b[][]数组上的每个位拆开成两个点i和i'，（不超过32位），另外新加两个点0和1,如果确定某点i对应的是0,则i与0点合并，i'点...
分类：
其他好文 时间：
2014-09-01 15:41:03
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=1848利用计算grundy数组，把一类博弈转化为nim博弈，最后x不为0为先手必胜态#include #include #include #include #include using namespace std ...
分类：
其他好文 时间：
2014-09-01 02:43:52
阅读次数：
227
谢谢CSDN的 飘来的小牛来源：http://blog.csdn.net/niushuai666/article/details/6638943一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道...
分类：
其他好文 时间：
2014-08-31 20:00:51
阅读次数：
263
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的...
分类：
其他好文 时间：
2014-08-31 18:36:31
阅读次数：
198
Description
You and your friend are playing a 2 player game. The game is played in a graph of
V vertices. The vertices are numbered from 0 to
V-1. The graph has some directed edges. But the gr...
分类：
其他好文 时间：
2014-08-29 01:26:06
阅读次数：
305
Description
Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. the most amazing thing is that they always find the best strategy, and that's why they fe...
分类：
其他好文 时间：
2014-08-28 16:55:48
阅读次数：
303
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。...
分类：
其他好文 时间：
2014-08-28 00:58:38
阅读次数：
243
Stone Game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2539 Accepted Submission(s): 741
Problem Description
This game is a two-p...
分类：
其他好文 时间：
2014-08-27 22:03:38
阅读次数：
244
