首页 > 博弈
开通博客写题解
头像 大桔骑士v
发表于 2019-09-15 19:06:56
1 分析胜负 仅当时候，会陷入无限循环，两者会平手。 当大于时候，每个数字总是会变成个向下取整，然后再以此规则变化。两人每次选择哪个数字其实没有影响，就看一共要消除多少次，才能让这里所有的数字都变成0。 显然，这和数字的大小有关系，当在到的范围内，每个数字要消除1次。 当在到的范围内，每个数字要消除 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 小琢卷不动
发表于 2021-11-23 16:15:19
其实这个游戏跟双方是否“绝顶聪明”无关，因为方案都是唯一的，只需要判断一下到底谁会赢就好了。 考虑分类讨论，类似整除分块的思路： 每个数变成 kkk 个 ⌊nk⌋\lfloor\dfrac{n}{k}\rfloor⌊kn​⌋ 当 n∈[k0,k1−1]n \in [k ^ 0, k ^ 1 - 1 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”