Cosmic_Tree的博客

题目链接：点击进入 题目 题意 两堆石头，一堆 n 个，一堆 m 个，两个人轮流拿，每次可以从一堆中拿 k ( k > 0 ) 个，同时从另一堆中拿 s * k ( s >= 0 ) 个，最后不能拿的输，问谁会赢。 思路 sg [ i ] [ j ] : 第 一堆是 i 个，第二堆 j 个时的状态，1 表示先手必胜，0 先手必败。 sg [ 0 ] [ 0 ] = 0 枚举 i , j ，对于必败的状态，从此状态枚举 k 与 s ，更新 sg [ i + k ] [ j + s * k ]

题目链接：点击进入 题目 题意 一行 1 * n 的网格，熊猫跟绵羊分别在格子里下棋（棋子为 S 或者 O ）,熊猫先手，先凑成 SOS 的人获胜。如果最后都没凑成就平局。 思路 经过一通乱写，发现 S _ _ S 这种情况下，谁先手谁输。（ 暂且称这种情况为决胜局 ） 但是想要凑成这种情况必须 n >= 7 只有当 n >= 7 时，熊猫取中间为 S ，接下来不论绵羊取哪个，熊猫都可以凑出决胜局面 ，但是这种局面，不是每一种都是熊猫胜 只有当 n 是 奇数 的时候熊猫才必胜， 当 n

题目链接：点击进入 题目 思路 巴什博弈：只有一堆 n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个。最后取光者得胜。 若给出的 n 是 ( m + 1 ) 的倍数，则先手必败，否则先手必胜 这个题要求最后要留一个，所以对剩下的 n-1 个进行判断 代码 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorith

题目链接：点击进入 题目 思路 威佐夫博弈：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 判断两堆物品 ( min , max ) 是否满足条件： 设黄金分割比例 则判断 ( max - min ) * k 与 min 是否相等即可 满足条件的局势为奇异局势，先手必败，其余情况先手必胜 代码 #include<iostream> #include<cstdio> #include<cmath> #in

题目链接：点击进入 题目 思路 尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 判断三堆物品 ( a , b , c ) 是否满足条件：a ^ b ^ c = 0 即可 满足条件的局势为奇异局势，先手必败，其余情况先手必胜 尼姆博奕扩展：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根， 可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。 解：每次计算所有堆数的异或值，从任意一堆中取走相应的答案即可

题目描述 虚拟世界要举行一个剑术大会，小Y和小X进入了决赛，决赛进行k个回合。 决赛赛制为地上有n个木桩子，每次小Y或者小X能砍其中一个柱子，他们可以选择砍掉柱子的一截(整数高度)或者是直接砍掉柱子。 每回合中，谁砍掉了最后一个柱子，谁将赢下这个回合。 机制的小Y钞能力买通了裁判，每局都让小Y先出手 输入 第一行一个数k组， 接下来每组第一行为一个整数n，第二行为n个整数，分别为每个柱子的高度h 输出 对于每个回合，如果小Y一定能赢，输出“GG”，若小Y不一定能赢，输出"gl hf"。 样例输入 Copy