博弈 题集

====================================================================================================
HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]
HDOJ1525&POJ2348 Euclid's Game  [找规律博弈]
HDOJ1564 Play a game  [找规律]
HDOJ1846 Brave Game  [找规律]
HDOJ1847 Good Luck in CET-4 Everybody!  [找规律]
HDOJ2147 kiki's game  [找规律]
HDOJ2516 取石子游戏  [找规律]
HDOJ2897 邂逅明下   [找规律]SG打表
HDOJ3032 Nim or not Nim?  [找规律]SG打表
HDOJ3389 Game   [找规律]
HDOJ3537 Daizhenyang's Coin  [找规律]SG打表
HDOJ3544 Alice's Game  [找规律]
HDOJ3863 No Gambling  [找规律]简单对偶博弈
HDOJ3951 Coin Game  [找规律]环形取石子,只要第一步不取完,就变成一条链,那么对手都能从中间取,将其分成相等的两堆石子
HDOJ2188 悼念512汶川大地震遇难同胞——选拔志愿者 [巴什博弈]
HDOJ2149 Public Sale  [巴什博弈]输出走法
HDOJ1850 Being a Good Boy in Spring Festival  [基础Nim博弈]
HDOJ2176 取(m堆)石子游戏  [基础Nim博弈]输出第一步走法
HDOJ1527&POJ1067 取石子游戏  [威佐夫博弈]
HDOJ2177 取(2堆)石子游戏  [威佐夫博弈]
HDOJ1517&POJ2505 A Multiplication Game  [K(2~9)倍博弈]
HDOJ2486&HDOJ2580&POJ3922 A simple stone game  [K倍动态减法游戏]
HDOJ4315 Climbing the Hill  [阶梯博弈]
HDOJ1538 A Puzzle for Pirates  [海盗分金问题]
HDOJ3404 Switch lights  [Nim积]
-----------------------------------------------------------------------
HDOJ1404 Digital Deletions  [SG博弈]
HDOJ1536&HDOJ1944&POJ2960&ZOJ3084 S-Nim  [SG博弈]
HDOJ1729 Stone Game  [SG博弈]
HDOJ1730 Northcott Game  [SG博弈]
HDOJ1760 A New Tetris Game  [SG博弈]二维状态
HDOJ1848 Fibonacci again and again  [SG博弈]
HDOJ1849 Rabbit and Grass  [SG博弈]
HDOJ1851 A Simple Game  [SG博弈]
HDOJ1907&&POJ3480&ZOJ3113 John  [SG博弈]
HDOJ2509 Be the Winner  [SG博弈]可以分成两堆的操作
HDOJ2873 Bomb Game  [SG博弈]
HDOJ2999 Stone Game, Why are you always there?  [SG博弈]
HDOJ3595 GG and MM  [SG博弈]Every-SG
HDOJ3980 Paint Chain  [SG博弈]
HDOJ4111 Alice and Bob  [SG博弈]DP+石子合并
HDOJ4155&ZOJ1827 The Game of 31  [SG博弈]记忆化搜索
HDOJ4203 Doubloon Game  [找规律][SG博弈]
HDOJ1524 A Chess Game  [有向无环图SG博弈]
HDOJ3094 A tree game  [有向无环树形图SG博弈]
HDOJ3590 PP and QQ  [树形SG博弈]反博弈,砍树
HDOJ3197 Game   [树形SG博弈]砍树
HDOJ4387 Stone Game
====================================================================================================

POJ1740 A New Stone Game  [找规律]
POJ2484  A Funny Game  [找规律]环形取石子,只要第一步不取完,就变成一条链,那么对手都能从中间取,将其分成相等的两堆石子
POJ2234 Matches Game  [基础Nim博弈]
POJ2975&ZOJ3067 Nim  [基础Nim博弈]输出方法
POJ2368 Buttons  [巴士博弈变形]难
POJ2311 Cutting Game  [SG博弈]
POJ2425  A Chess Game  [SG博弈]
POJ1678  I Love this Game!  [动态博弈]动归+博弈
POJ2068  Nim   [SG博弈]双人博弈
POJ3537  Crosses and Crosses  [SG博弈]
POJ2599 A funny game  [树形SG博弈]记忆化
POJ3710  Christmas Game  [图上博弈]无向图删边
POJ1704 Georgia and Bob  [阶梯博弈]
POJ2931 Procrastination  [不平等博弈]
POJ3533 Light Switching Game  [Nim积]

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

ZOJ2290 Game  [找规律]
ZOJ2686 Cycle Game  [找规律]dfs搜索
ZOJ2725 Digital Deletions  [找规律]打表
ZOJ2083 Win the Game  [SG博弈]
ZOJ2507  Let's play a game  [反Nim,SG博弈]
ZOJ3513  Human or Pig  [SG递推]
ZOJ3529 A Game Between Alice and Bob  [SG博弈]
ZOJ3591 Nim  [Nim博弈]+位运算
ZOJ3057 beans game  [DP博弈]
ZOJ1039 Number Game  [状压+博弈树]记忆化搜索
ZOJ3599 Game   [K倍博弈]
ZOJ2804 Funny Games  [不知道什么类型]

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


UVALive3668 A Funny Stone Game

UVA12350 Queen Game  [跪舔的博弈]

你可能感兴趣的:(博弈 题集)