随笔分类 - 博弈论
摘要:P3185 [HNOI2007] 分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是: 共有 个瓶子, 标号为 ,第 个瓶子中装有 颗巧克力豆,两个人轮流取豆子,每一轮每人选择 个
阅读全文
摘要:P6970 [NEERC2016] Game on Graph [NEERC2016] Game on Graph 题面翻译 Gennady 和 Georgiy 在玩一个有向图上的游戏。这个图有 个点 条边,两人轮流操作,每次可以将棋子沿着其中一条边移动,不能移动者输。 你要
阅读全文
摘要:AT_agc002_e [AGC002E] Candy Piles 题面翻译 桌上有 堆糖果,第 堆糖果有 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完; 将每堆糖果吃掉一个; 吃完的人输,假设两人足够聪明,问谁有
阅读全文