Let_life_stop的博客

例题：   Guns和Roses是两个好朋友，这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。 在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S，和ANS的具体值。 两个人轮流吃葡萄，每次最多吃S颗，不能不吃。（即假定每次吃M颗葡萄，则 1<=M<=S） 游戏规定在谁吃完葡萄后,他们两个人所吃的葡萄总和等于ANS，谁就获胜。 假定他们两人足够聪明，在吃葡萄的过程中都不会使...

bash博弈： 一堆石子，有n个石子，每一次最多取k个，问你谁先获胜。 直接判断 n % (k +1 )是否为0,如果是0的话就是奇异局（只要对面不是傻逼的话就一定会输的局,否则就是对面赢。 题目链接：https://cn.vjudge.net/contest/257365#problem/A AC代码： #include<iostream> #include<stri...

题目链接：https://cn.vjudge.net/contest/269933#problem/H 具体思路：首先，这是一个公平的比赛，并且是两个人参与，两个人都足够聪明，并且可以通过有限步结束比赛，所以可以通过sg函数解决，注意这个题的不同，假设当前的某一堆堆数是5，如果分成每堆为2，他的子状态是2 2 1，和之前做过的子状态不同，之前做的题拿掉的就相当于扔掉了，而这个题并没有。 #i...

题目链接:https://cn.vjudge.net/contest/274151#problem/L 题目大意:给你一个1*n的方格,两个人轮流放字母,每一次可以放"S"或者"O",问你谁最先构成"SOS". 具体思路:首先找到必胜态,"S_ _S".这种时候,在其他地方都已经放满的情况下,无论第一个人怎么下,都是第二个人赢.然后要想构造出这种的情况长度就至少为7.然后就开始看谁先能构造出...