博弈題集

====================================================================================================
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 [跪舔的博弈]

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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章