
博弈
Julyana_Lin
这个作者很懒,什么都没留下…
展开
-
hdu 3951 博弈 Coin Game
题意: 一个圈的硬币,两个人轮流取。每个人只能取连续的1~k个。比如,不能取1,3,4. 给你几个硬币和k,求谁赢? 解: 假设我们有10枚硬币,K=2,第一个玩家拿走一枚之后,第二个玩家在圆的对称点拿走相应的,保持剩下的两边硬币相等,这样不管第一个玩家怎么取,第二个玩家只要在另一边一样的取法就能保证自己是最后一个取硬币的.也可以根据SG定理知道,SG值一样的两个游戏原创 2012-09-01 16:18:54 · 599 阅读 · 0 评论 -
hdu 4023 Game
题意:Alice还有Bob 轮流在已知的15中俄罗斯方块上放置瓷砖,Alice放置的是垂直的2*1的矩形,Bob放置的是水平的1*2的矩形,Alice 先开始放,最后没位置可以放者输,输出最后的胜者; 这篇文章写得好,粘的她的。http://archive.cnblogs.com/a/2173317/ 这个题目应该是一个博弈类的题目,既然是博弈,那么每一步就要为自己争取最大的利原创 2012-08-24 11:19:15 · 542 阅读 · 0 评论 -
hdu - 4315 - Climbing the Hill - 博弈
http://acm.hdu.edu.cn/showproblem.php?pid=4315 如图,谁先把红球移出去谁赢。移的方式是不能超越着移。 解: Nim: 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。 对于一原创 2012-10-18 11:41:55 · 1272 阅读 · 0 评论