摘要： 题意： Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：1：从某堆石子中取走一个2：合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略T<=100, N<=50. ai<=1000 阅读全文

摘要： 题意：TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。 TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ 如果TBL胜则输出”NO”,否则输出”YES” n<=14,a[i]<=1e9 思路 阅读全文

摘要： 题意：小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作， 他想问你他是否有必胜策略，如果有，第一步如何取石子 n<=10,a[i]<=1000,m<=10,b[i]<=10 思 阅读全文

摘要： 假如把Nim游戏的取胜规则改为谁取走最后一个石子谁输的话 先手必胜当且仅当： 1.所有堆的石子数都为1且游戏的SG值为0 2.有些堆的石子数大于1且游戏的SG值不为0 阅读全文

摘要： 题意：有n个格子排成一行，其中一些格子里面有字符X。两个游戏者轮流操作，每次可以选一个空格，在里面放上字符X。 如果此时有3个连续的X出现，则该游戏者赢得比赛。初始条件下不会有3个X连续出现。 判断先手胜负情况，若必胜则升序输出先手第一步的所有可选必胜策略 n<=200 思路：如果有XX或者X.X出 阅读全文

摘要： 题意：有n堆石子，分别有a[i]个。两个游戏者轮流操作，每次可以选一堆，拿走至少一个石子，但不能拿走超过一半的石子。 谁不能拿石子就算输，问先手胜负情况 n<=100，1<=a[i]<=2e18 思路：打表找SG函数的规律 当n为偶数时，SG(n)=n/2 当n为奇数时，SG(n)=SG(n/2) 阅读全文