博弈
关注
分享
扫一扫
文章平均质量分 56
miss_minor
坚持，请你坚持
展开
-
poj 1740 A New Stone Game（博弈）
poj 1740 A New Stone Game题目大意：两个人玩拔旗游戏，给出n堆旗子，每个人都可以操作这些旗子，但是每个人每次操作都必须拔掉一个旗子，然后也可以把这堆里的其他旗子分配给别的堆，当某一堆旗子已经被拔光了，就不可以再往里面放旗子了。当某个人没法对旗子进行操作时，这个人就输了。判断一下先手能赢吗？解题思路：如果只有一堆旗子的话，第一个操作的人就可以将旗子拔光原创 2014-04-17 15:55:52 · 775 阅读 · 0 评论 -
uva10404 - Bachet's Game（博弈，递推）
题目：uva10404 - Bachet's Game（博弈，递推）题目大意：stan和ollie两个小伙伴在玩石头的游戏：给出N个石头，然后给出Mge数。要求每次都是stan先开始，每次拿走m （是M个数中的其中一个）个石头。谁拿走石头后桌上没有剩下石头就赢了。解题思路：博弈。对于j和石头，stan想要赢的话那么就要分奇数次将j石头拿走。原创 2014-08-03 20:29:21 · 782 阅读 · 0 评论 -
HDU4994Revenge of Nim(博弈）
题目：HDU4994Revenge of Nim(博弈）题目大意：有两个人在玩取石子的游戏，每个人只能从最前面的那堆取石子，至少取一个，最后取完石子的人win。问先手是否能获胜。解题思路：每堆只有一个石子的话，那么这个人只能取完这一堆，然后当某一堆有超过1个石子的话，那么最先取这堆的人就可以根据后面的情况来调控这个石子（将这堆全取完，或者是取得只剩一个）。所以这题先手是否胜原创 2014-09-15 16:58:56 · 825 阅读 · 0 评论