摘要:
【题目来源】https://www.luogu.com.cn/problem/P1247【题目描述】输入 k 及 k 个整数 n1, n2, …, nk,表示有 k 堆火柴棒,第 i 堆火柴棒的根数为 ni。接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以 阅读全文
摘要:
【题目来源】https://www.acwing.com/problem/content/894/【题目描述】现在,有一个 n 级台阶的楼梯,每级台阶上都有若干个石子,其中第 i 级台阶上有 ai 个石子(i≥1)。两位玩家轮流操作,每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中(不能不 阅读全文
摘要:
【题目来源】https://www.luogu.com.cn/problem/P2197【题目描述】甲,乙两个人玩 Nim 取石子游戏。Nim 游戏的规则是这样的:地上有 n 堆石子,每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。 阅读全文
摘要:
【题目来源】https://www.acwing.com/problem/content/893/【题目描述】给定 n 堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。问如果两人都采用最优策略,先手是否必胜。【输入格式 阅读全文