
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 · 264 阅读 · 0 评论 -
POJ 2315 Football Game 已翻译
<span title="Description">描述爱丽丝和鲍勃都非常喜欢足球,他们都是先锋队。他们都擅长足球控制。一天的足球比赛后,他们玩一个有趣的游戏,他们射击足球直接前进的目标。在球门前有N个足球,他们依次玩这个游戏。例如,如果是爱丽丝的回合,爱丽丝可以选择一些足球(足球数量等于或小于M),并向前射击。因为足球的质量不是很好,足球不是一个完整的球体,只能滚整圈的整数倍。并且由原创 2016-12-24 21:21:20 · 612 阅读 · 0 评论 -
POJ 3537 Crosses and Crosses 笔记
描述十字架和十字架的游戏在1×n的单元格的领域。 两个玩家轮流做动作。 每次移动,玩家选择字段上的任何自由单元格,并将交叉'×'。如果在球员的移动后有三个十字架在一排,他赢了。你给了n。 找出谁赢得,如果两个球员都玩得最好。输入输入文件包含一个整数n(3≤n≤2000)。输出如果第一个玩家赢了输出'1',如果第二个玩家赢了输出'2'。原创 2016-12-24 21:18:24 · 258 阅读 · 0 评论