文章目錄

• [kuangbin]ACM博弈基礎題目1

[kuangbin]ACM博弈基礎題目1

  A - Calendar Game HDU - 1079  基礎博弈，注意特殊情況
  B - Euclid's Game HDU - 1525	分情況討論，在a 是b的二倍和上下討論
  C - Play a game 	HDU - 1564	找規律，寫出簡單的資料就可知道
  D - Brave Game 	HDU - 1846	經典博弈型別巴什博奕（Bash Game），模(m+1) == 0,和 不等於0
  E - Good Luck in CET-
 
4 Everybody! HDU - 1847 Sg 函式打表就可得到答案
  F - 取石子游戲 		HDU - 2516	Sg 函式打表就可得到答案,斐波那契博弈
  G - 邂逅明下 		HDU - 2897	SG 函式打表即可得到規律
  H - Nim or not Nim? HDU - 3032		SG函式打表即可得到規律
  I - Game 			HDU - 3389	畫出流向圖，發現只有三個終點，階梯博弈
  J - Daizhenyang's Coin HDU - 3537	Game theroy 中的例題，論文題，注意題目沒有說明一個位置只有一個硬幣，需要去重，各個位置的硬幣相互獨立，當x的二進位制表達有奇數個1
 
，SG值為2*x+1,否則2*x
  K - Alice's Game 	HDU - 3544	非平等博弈，需要分類討論
  L - No Gambling 	HDU - 3863 	先手必勝
  M - Coin Game     HDU - 3951	SG函式打表
  N - 悼念512汶川大地震遇難同胞――選拔志願者 HDU - 2188 巴什博奕（Bash Game），也可dp求解
  O - Public Sale 	HDU - 2149	巴什博奕（Bash Game）,注意特判n <= m的情況
  P - Being a Good Boy in Spring Festival HDU -
 
 1850	Nim 博弈
  Q - 取(m堆)石子游戲 		HDU - 2176			nim 博弈 
  R - 取石子游戲 				HDU - 1527		威佐夫博弈
  S - 取(2堆)石子游戲 		HDU - 2177		威佐夫博弈輸出方案
  T - A Multiplication Game HDU - 1517	SG函式打表
  U - A simple stone game 	HDU - 2486 K倍動態減法
  V - Climbing the Hill  	HDU - 4315	Nim 博弈的變形，注意特判特殊條件
  W - A Puzzle for Pirates 	HDU - 1538	海盜分金問題，分類討論的極致
  X - Switch lights 		HDU - 3404	二維nim積