，PN打表提交炸时空HDU1564超简单的规律/无法PN、超水HDU1846巴什模板、超水HDU1847PN找规律/也可直接打表提交、水HDU2516斐波那契模板、超水HDU2897PN，巴什变形、水HDU3032

对于hdu3032题描述如下：Paste_Image.pngSampleInput23223233SampleOutputAliceBob如果不可以分成两堆，就是一个Nim的经典游戏。

题目大意： 可以从某一堆中取任意个数，也可把一堆分成两个不为0的堆，直到某一方无法操作为输   因为是nim博弈，所以只要考虑一堆时候的sg值，把所有堆的sg值异或即可 很显然这里 0 是一个终止态 sg[0]=0; sg[1]=1 ; 2 的时候可分为 0 , 1 , (1,1) 3种情况，sg值分别为 0,1,0，所以sg[2]=2 3的时候可分为0,1,2,（1,2）

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42652745其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：n堆石子，每次可以从某堆中拿走若干，也可以把此堆分成两个非空堆，谁无法操作了谁输。题解：首先我们可以打个SG函数来暴力出解，但是显然这会T。但是不要害怕，我们打完以后发现了一个貌似对的规律：对于所有的k>=0，有

题目地址：HDU3032这题是很好用来练习sg函数打表的一题。

   N堆石子，每次两种操作，1：选取一堆，取走若干个；2：选取一堆，将其分成两堆石子。取走最后一个石子的输。   数据给的很大，一组一组的去求SG函数显然会超=..算一下较小的SG值，发现0--8的SG值分别为0,1,2,4,3,5,6,8,7....发现还是有规律的，那么直接按规律算出SG值最后异或一下答案就出来了..#include #include #include usingnamesp

NimornotNim?TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):713AcceptedSubmission(s):337ProblemDescriptionNimisatwo-playermathematicgameofstrategyinwhichplaye

NimornotNim?TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):406   AcceptedSubmission(s):185ProblemDescriptionNimisatwo-playermathematicgameofstrategyinwhic