首页 > 栗酱的异或和
开通博客写题解
头像 白色L号谢谢
发表于 2020-07-06 21:26:44
原型nim游戏。当且仅当n堆石子异或和等于0时先手必败。这个时候我们考虑把必败的局面留给对手。所以先计算除了a[k]外的其他数字的异或和，如果a[k]大于这个sum，则我们取掉sum-a[k]即可。留给对手一个必败局面。 #pragma GCC optimize(2) #pragma GCC opt 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 尤一1
发表于 2022-10-01 14:33:06
NIM游戏 nim游戏的原型是这样的，有n堆石子，每次可以任意从某一堆中取任意的石子数，最后不能取的判负。 这种问题的通解是异或和，把所有堆的石子数异或起来，等于0是必败，反之必胜。 所谓必胜是能找到一种拿石子的方法，使得后手面对的是必败的状态。 所谓必败是不管怎么拿，后手都是一种必胜的状态。 以上 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客34183869号
发表于 2022-09-15 15:30:56
1.题目描述: 栗酱特别喜欢玩石子游戏，就是两个人玩，有n堆石子，每堆有ai个，每次一个人可以轮流选择任意一堆，取走任意多的石子（但不能不取），谁先不能取谁输。 栗酱觉得这个游戏很有趣，知道有一天，小太阳告诉她，其实如果两个人足够聪明，游戏的结局一开始就已经注定。 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”