4.2 找出游戏的必胜策略 Nim与Grundy数
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 2975 Nim 笔记
<span title="Description ">描述 Nim是一个双人游戏,有几堆石头。玩家交替轮流,在他/她的轮回,玩家的移动包括从任何单桩中移除一个或多个石头。当所有的石头都被移除时,游戏结束,此时最后移动的游戏者被宣布为获胜者。<span title="Given a position in Nim, your task is to determine how many原创 2016-12-24 21:16:07 · 245 阅读 · 0 评论 -
POJ 2315 Football Game 已翻译
<span title="Description ">描述 爱丽丝和鲍勃都非常喜欢足球,他们都是先锋队。他们都擅长足球控制。一天的足球比赛后,他们玩一个有趣的游戏,他们射击足球直接前进的目标。在球门前有N个足球,他们依次玩这个游戏。例如,如果是爱丽丝的回合,爱丽丝可以选择一些足球(足球数量等于或小于M),并向前射击。因为足球的质量不是很好,足球不是一个完整的球体,只能滚整圈的整数倍。并且由原创 2016-12-24 21:21:20 · 586 阅读 · 0 评论 -
POJ 3537 Crosses and Crosses 笔记
描述 十字架和十字架的游戏在1×n的单元格的领域。 两个玩家轮流做动作。 每次移动,玩家选择字段上的任何自由单元格,并将交叉'×'。 如果在球员的移动后有三个十字架在一排,他赢了。 你给了n。 找出谁赢得,如果两个球员都玩得最好。 输入 输入文件包含一个整数n(3≤n≤2000)。 输出 如果第一个玩家赢了输出'1',如果第二个玩家赢了输出'2'。原创 2016-12-24 21:18:24 · 234 阅读 · 0 评论