_rabbit的专栏

以下是我从网上收集的关于组合博弈的资料汇总： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2412    Accepted Submission(s): 1303 Problem Description Little John is playing ve

转载自http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents  首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.youkuaiyun.com/acm_cxlove/article/detail

Be the Winner Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1656    Accepted Submission(s): 885 Problem Description Let's consider m

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1944                     http://acm.hdu.edu.cn/showproblem.php?pid=1536 给定每一次可以取的石头数，给定很多种情况，每一种情况有若干堆石头，判断先手胜负。 SG函数打表，然后直接抑或，判断结果是否为0，第一次写SG函数，贴

Euclid's Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1880    Accepted Submission(s): 825 Problem Description Two players, Stan

题目链接：http://poj.org/problem?id=3922                   http://acm.hdu.edu.cn/showproblem.php?pid=2486 这玩意好难，不理解，先记录一下。 雷神题解：http://www.cnblogs.com/jianglangcaijin/archive/2012/12/19/2825539.html