首页 > 石子游戏
开通博客写题解
头像 东溪看水
发表于 2020-06-03 17:01:16
解题思路 题目：Alice 和 Bob 在玩游戏，他们面前有 n 堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作：① 把石子数为奇数的一堆石子分为两堆正整数个石子② 把两堆石子数为偶数的石子合并为一堆Alice 先操作，谁能最后赢得比赛。 假设 n 个 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 lsroi
发表于 2023-09-01 09:37:13
石子游戏。博弈论 分类讨论 ① 当偶数的个数不为0 此时对奇数进行操作是不影响结果的。 证明：因为每次都会分出一个奇数/偶数，既然能分出偶数， 那就存在>=2个偶数，对手将新分出的偶数合并，就又回到了初始状态。 此时判断偶数个数的奇偶性即可 ② 当偶数的个数为0 存在能被分割的奇数，先手必胜 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Z_L_G
发表于 2025-08-14 10:11:06
题意 n堆石子，可以做两种操作 对一个奇数堆石子拆分成两堆 合并两个偶数堆石子 无法操作的人判负，给定n和每堆石子个数，判断胜负 思路 如果没有偶数且奇数不全是1，A分解，B分解，A合并，B分解——A必胜 如果有偶数，所有奇数没有贡献，能合并cnt_even-1次 代码 #includ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”