博弈题集

刷博弈前请看：http://blog.csdn.net/liuqiyao_01/article/details/8479340

夏天的风整理。。我稍作修改。。。好多我看不明白的地方都加了一些，也有一些删除的！

====================================================================================================

HDOJ1079&POJ1082&ZOJ1024Calendar Game [找规律博弈]

非常之简单，不过有特殊情况需要考虑。。题目英文太繁琐。。无语啊。。

http://acm.hdu.edu.cn/showproblem.php?pid=1079

HDOJ1525&POJ2348Euclid's Game [找规律博弈]

也非常简单。。可怜的我居然想复杂了。。

http://acm.hdu.edu.cn/showproblem.php?pid=1525

HDOJ1564Play a game [找规律]

棋盘游戏。。都是水题

http://acm.hdu.edu.cn/showproblem.php?pid=1564

HDOJ1846Brave Game [找规律]

http://acm.hdu.edu.cn/showproblem.php?pid=1846

HDOJ1847GoodLuck in CET-4 Everybody! [找规律]

http://acm.hdu.edu.cn/showproblem.php?pid=1847

HDOJ2147kiki'sgame [找规律]

和1564几乎一模一样。。

http://acm.hdu.edu.cn/showproblem.php?pid=2147

HDOJ2516取石子游戏 [找规律]

哈哈！找规律。。很有意思哈哈！这里不提示。。自己找。

http://acm.hdu.edu.cn/showproblem.php?pid=2516
HDOJ2897邂逅明下 [找规律]SG打表
HDOJ3032Nim or not Nim? [找规律]SG打表
HDOJ3389Game [找规律]
HDOJ3537Daizhenyang's Coin [找规律]SG打表
HDOJ3544Alice's Game [找规律]
HDOJ3863No Gambling [找规律]

超级简单对偶博弈

http://acm.hdu.edu.cn/showproblem.php?pid=3863
HDOJ3951Coin Game [找规律]

很不错一道题，环形取石子,只要第一步不取完,就变成一条链,那么对手都能从中间取(k>1的时候),将其分成相等的两堆石子，则必输无疑

http://acm.hdu.edu.cn/showproblem.php?pid=3951

HDOJ2188悼念512汶川大地震遇难同胞——选拔志愿者[巴什博弈]

http://acm.hdu.edu.cn/showproblem.php?pid=2188
HDOJ2149Public Sale [巴什博弈]

输出走法，和2188很像。。基本一样的水题。。有技巧。。穷举不是好办法。。

http://acm.hdu.edu.cn/showproblem.php?pid=2149
HDOJ1850Being a Good Boy in SpringFestival [基础Nim博弈]
HDOJ2176取(m堆)石子游戏 [基础Nim博弈]输出第一步走法
HDOJ1527&POJ1067取石子游戏 [威佐夫博弈]

注意控制精度。。别CE

http://acm.hdu.edu.cn/showproblem.php?pid=1527
HDOJ2177取(2堆)石子游戏 [威佐夫博弈]

要计算第一次拿走之后剩下多少。。输出所有可能，不是非常简单，当不处于奇异状态的时候，有三种情况：1. a==b 直接转换为(0,0); 2. k=b-a;if(a-ak) == (b-bk) 则转化为： (a-(a-ak), b-(b-bk)) 即 (ak, bk); 3. a==ak || a==bk 则直接转换为(ak, bk)..................1与2不能同时成立。。3与(1或者2)可以同时成立。。

http://acm.hdu.edu.cn/showproblem.php?pid=2177
HDOJ1517&POJ2505A MultiplicationGame [K(2~9)倍博弈]
HDOJ2486&HDOJ2580&POJ3922A simple stonegame [K倍动态减法游戏]
HDOJ4315Climbing the Hill [阶梯博弈]
HDOJ1538A Puzzle for Pirates [海盗分金问题]
HDOJ3404Switch lights [Nim积]
-----------------------------------------------------------------------
HDOJ1404Digital Deletions [SG博弈]
HDOJ1536&HDOJ1944&POJ2960&ZOJ3084S-Nim [SG博弈]
HDOJ1729Stone Game [SG博弈]
HDOJ1730Northcott Game [SG博弈]
HDOJ1760A New Tetris Game [SG博弈]二维状态
HDOJ1848Fibonacci again and again [SG博弈]
HDOJ1849Rabbit and Grass [SG博弈]
HDOJ1851A Simple Game [SG博弈]
HDOJ1907&&POJ3480&ZOJ3113John [Nim博弈]

尼姆博弈。弄明白几个状态的概念，就好做了！

http://acm.hdu.edu.cn/showproblem.php?pid=1907
HDOJ2509Be the Winner [SG博弈]可以分成两堆的操作

和1907基本一样。。

http://acm.hdu.edu.cn/showproblem.php?pid=2509
HDOJ2873Bomb Game [SG博弈]
HDOJ2999Stone Game, Why are you alwaysthere? [SG博弈]
HDOJ3595GG and MM [SG博弈]Every-SG
HDOJ3980Paint Chain [SG博弈]
HDOJ4111Alice and Bob [SG博弈]DP+石子合并
HDOJ4155&ZOJ1827The Game of 31 [SG博弈]记忆化搜索
HDOJ4203Doubloon Game [找规律][SG博弈]
HDOJ1524A Chess Game [有向无环图SG博弈]
HDOJ3094A tree game [有向无环树形图SG博弈]
HDOJ3590PP and QQ [树形SG博弈]反博弈,砍树
HDOJ3197Game [树形SG博弈]砍树
HDOJ4387 Stone Game
====================================================================================================

POJ1740A New Stone Game [找规律]

题目链接   解题报告
POJ2484 A Funny Game [找规律]环形取石子,只要第一步不取完,就变成一条链,那么对手都能从中间取,将其分成相等的两堆石子

题目链接  解题报告
POJ2234Matches Game [基础Nim博弈]

题目链接  解题报告
POJ2975&ZOJ3067Nim [基础Nim博弈]输出方法

题目链接 解题报告
POJ2368Buttons [巴士博弈变形]难
POJ2311Cutting Game [SG博弈]
POJ2425 A Chess Game [SG博弈]
POJ1678 I Love this Game! [动态博弈]动归+博弈
POJ2068 Nim [SG博弈]双人博弈
POJ3537 Crosses and Crosses [SG博弈]
POJ2599A funny game [树形SG博弈]记忆化
POJ3710 Christmas Game [图上博弈]无向图删边
POJ1704Georgia and Bob [阶梯博弈]
POJ2931Procrastination [不平等博弈]
POJ3533Light Switching Game [Nim积]

====================================================================================================

ZOJ2290Game [找规律]
ZOJ2686Cycle Game [找规律]dfs搜索
ZOJ2725Digital Deletions [找规律]打表
ZOJ2083Win the Game [SG博弈]
ZOJ2507 Let's play a game [反Nim,SG博弈]
ZOJ3513 Human or Pig [SG递推]
ZOJ3529A Game Between Alice and Bob [SG博弈]
ZOJ3591Nim [Nim博弈]+位运算
ZOJ3057beans game [DP博弈]
ZOJ1039Number Game [状压+博弈树]记忆化搜索
ZOJ3599Game [K倍博弈]
ZOJ2804Funny Games [不知道什么类型]

====================================================================================================

 

UVALive3668 AFunny Stone Game

UVA12350QueenGame [跪舔的博弈]

====================================================================================================