文章目录

[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积