ACM博弈 III - 博弈论题目总结

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











  


全部评论

相关推荐

研一开学九月份速成的Java,项目是苍穹外卖和黑马点评,算法基础不好,八股文较为熟练,想找份小厂日常实习,希望牛友们给点意见,蟹蟹啦
求offer的花生米很聪敏:三个月学了这么多?spring springmvc mybatis springboot jvm juc,还做完了两个项目,还熟悉八股,会点算法。卧槽,我该反思了。我暑假开始的,就做了外卖,spring springmvc boot 那些原理好多都忘了,还在刷 jvm 视频,八股和算法也没开始
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 15:41
已编辑
淘天 算法工程师 31.0k*16.0
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务