摘要: Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石 阅读全文
posted @ 2019-01-03 20:57 DQY_dqy 阅读(194) 评论(0) 推荐(2) 编辑
摘要: 题目链接:[ヾ(≧∇≦ )ゝ][1] 题意: Arthur and his sister Caroll玩nim游戏玩腻了(因为他们都知道了如何计算必胜策略),所以Arthur把这个游戏改了一下规则,Arthur定义了一个有限集合S,每次从一堆石子中取的石子数目必须在S中。 现在,Arthur想知道先 阅读全文
posted @ 2019-01-03 18:50 DQY_dqy 阅读(201) 评论(0) 推荐(2) 编辑
摘要: 题目链接:[ヾ(≧∇≦ )ゝ][1] 大致题意:给定一个n,给定n堆石子,问有多少种第一步可以让你必胜 Solution: 我们知道,在NIM游戏中,若各堆石子异或和为0,则先手必败,否则先手必胜 当先手必胜时,每一堆 最多 只有一种取法让局势转换为 先手必败 (先手后手是在不停的互换的)。 那么我 阅读全文
posted @ 2019-01-03 17:47 DQY_dqy 阅读(183) 评论(0) 推荐(3) 编辑