Crazy

1、【题意】 有n堆水果，两人依次取，每次只能取一堆中的几个或者全部，最后一个去完的为胜。 【思路】 nim裸模板，直接异或就好。 【代码】#include<set>#include<map>#include<stack>#include<cmath>#include<queue>#include<cstdio>#include<string>#include<cstring>

取石子（一）时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她

【题目来源】：https://www.51nod.com/ 【题意】 中文题意不解释。。。。 【思路】 模板呀，以及这位大佬的讲解：威佐夫博弈 奇异局势：两个数的差值*（sqrt（5）+1）/2==min（两个数）。 【代码】#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using names

题目来源：http://acm.nyist/problem.php?id=2359题意如题面所述、、最后不能再取的赢。思路参考：http://www.bubuko.com/infodetail-2287313.html找出必胜态和必败态： 若是先手面对剩下的不到a，那么就不能再取，必胜态，相应的，当剩下大于等于a且小于2*a的时候是必败态。 当x属于区间[a,2*a)的时候，那么(a+b)*k+