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