
博 弈 论
无
呵呵world
这个作者很懒,什么都没留下…
展开
-
【POJ - 1082】Calendar Game(博弈 详解)
POJ - 1082题意描述:亚当和夏娃玩游戏,给出日期,从当前日期开始,轮到玩家可以移动到下一个日历日期或下个月的同一天。当下个月没有同一天时,玩家只移动到下一个日历日期。亚当先移动,谁最后移动到2001年11月4日,谁赢,每个玩家移动的日期不能超过指定日期,最后如果亚当胜输出YES,否则NO解题思路:月份和天数不管怎么移动,奇偶性都会被改变,除了特殊日期9月30和11月30,目标日期11月4奇数,所以初始日期如果为偶数的话,先者必胜;如果初始日期为特殊日期的话,先手只需移动到下一个日历日期,剩原创 2021-09-22 09:25:57 · 853 阅读 · 1 评论 -
【POJ - 2484】A Funny Game(简单对称博弈)
A Funny GamePOJ - 2484爱丽丝和鲍勃决定玩一个有趣的游戏。在游戏开始时,他们选择 n (1 <= n < = 106)硬币在一个圆圈中,图 1 显示。移动包括移除一个或两个相邻的硬币,使所有其他硬币保持不变。必须至少取出一枚硬币。玩家交替移动与爱丽丝开始。取出最后一枚硬币的玩家获胜。(最后一个移动的玩家获胜。如果你不能移动,你就输了。图1注意:对于 n > 3,我们使用 c1,c2,。,cn 表示硬币顺时针,如果爱丽丝删除 c2,那么 c1 和 c3 不相邻!原创 2021-09-12 22:29:31 · 381 阅读 · 0 评论 -
【POJ - 1067】取石子游戏(博弈-威佐夫游戏)
取石子游戏POJ - 1067有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。Output输出对应也有若原创 2021-09-12 22:25:17 · 290 阅读 · 0 评论 -
A multiplication game(易懂博弈)
A multiplication gamePOJ - 2505C - A multiplication game斯坦和奥利玩乘法游戏,将整数 p 乘以数字 2 到 9 之一。斯坦总是从 p = 1 开始, 做他的乘法, 然后奥利乘以数字, 然后斯坦等等。在比赛开始前,他们抽签1<< 4294967295,胜者是谁第一次达到p>=n。输入每个输入行包含一个整数 n。输出对于每个输入输出行,斯坦要么获胜。或奥利赢了假设他们俩都玩得很好。示例输入1621734012原创 2021-09-12 22:23:01 · 233 阅读 · 0 评论 -
【 POJ - 2234】Matches Game(博弈-尼姆游戏)
Matches GamePOJ - 2234这是一个简单的游戏。在这场比赛中,有几堆比赛和两名球员。两个球员依次上场。在每一个回合中,一个人可以选择一个桩,并从堆中取出任意数量的火柴(当然,被拿走的火柴数量不能为零,也不能大于所选堆中的火柴数量)。如果轮到一个球员后,没有比赛了,球员就是赢家。假设这两个球员都很清楚。你的工作是判断先上场的球员能否赢得比赛。输入输入由几行组成,每行都有一个测试案例。在行的开头,有一个整数 M(1 <= M <=20),这是桩数。然后是 M 正整数,不超过原创 2021-09-12 22:19:32 · 920 阅读 · 0 评论