随笔分类 -  博弈论

摘要:P3185 [HNOI2007] 分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是: 共有 \(n\) 个瓶子, 标号为 \(0, 1, \ldots, n-1\),第 \(i\) 个瓶子中装有 \(p_i\) 颗巧克力豆,两个人轮流取豆子,每一轮每人选择 \(3\) 个 阅读全文
posted @ 2025-02-07 18:42 liuboom 阅读(29) 评论(0) 推荐(0)
摘要:P6970 [NEERC2016] Game on Graph [NEERC2016] Game on Graph 题面翻译 Gennady 和 Georgiy 在玩一个有向图上的游戏。这个图有 \(n\) 个点 \(m\) 条边,两人轮流操作,每次可以将棋子沿着其中一条边移动,不能移动者输。 你要 阅读全文
posted @ 2024-12-06 11:45 liuboom 阅读(60) 评论(0) 推荐(0)
摘要:AT_agc002_e [AGC002E] Candy Piles 题面翻译 桌上有 \(n\) 堆糖果,第 \(i\) 堆糖果有 \(a_i\) 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完; 将每堆糖果吃掉一个; 吃完的人输,假设两人足够聪明,问谁有 阅读全文
posted @ 2024-12-06 11:45 liuboom 阅读(50) 评论(0) 推荐(0)