牛牛牛hdu1848题意：三堆石子，每次能从一堆中取斐波那契数个，最后去不了的输，问谁赢解：sg打表版子题，每个单独看，最后异或起来求解，对于一个，打个表#include#includeintf[3000

http://acm.hdu.edu.cn/showproblem.php?pid=1848ProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005Fi

ProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005Fibonacciagain就是曾经的浙江省赛题。今天，又一个关于Fibonacci的题目出现了

FibonacciagainandagainProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005Fibonacciagain就是曾经的浙江省赛题。今

题目：hdu1848题意：Nim游戏。每次只能拿斐波那契数列中的数。

题意：取石子问题，一共有3堆石子，每次只能取斐波那契数个石子，先取完石子者胜利，问先手胜还是后手胜可选步数为斐波那契数，用SG函数计算，最终结果是所有SG值异或的结果#include#include#include#include#include#definelllonglongusingnamespacestd;intf[17],sg[1005],vis[1005];voidinit()//打表

题意任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005Fibonacciagain就是曾经的浙江省赛题。今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义如下：1、

摘自jumping_frog聚聚的博客：首先定义mex(minimalexcludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{g(y)|y是x的后继},这里的g（x）即sg[x]。例如：

FibonacciagainandagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6912AcceptedSubmission(s):2872ProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，

其实这道题跟HDU1848一模一样的。。

hdu1848直接求sg函数，然后判断游戏和即可。constintmaxn=1

题意：  给出三堆石子(m,n,p个)，两人每次只能取斐波那契数f[i]个，最先取光所有石子者取胜。题解：SG函数解组合游戏SG定理： 游戏“和”的SG函数等于各子游戏SG函数的Nim和。#include #include #include usingnamespacestd; constintmaxn=1100; intf[20]; intSG[maxn]; boolvis[maxn]; i

FibonacciagainandagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4248    AcceptedSubmission(s):1768ProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)

FibonacciagainandagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3622AcceptedSubmission(s):1500ProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，

/*HDU1847博弈SG函数 3.可选步数为一系列不连续的数，用GetSG(计算) 最终结果是所有SG值异或的结果 */ #include"SG.h" #include usingnamespacestd; intArray[MAX]; intmain() { intn,i,m,p,ans; Array[1]=1; for(i=2;;i++) { Array[i]=Array[i-1]+Arra

8.2.1HDU1846BraveGame 巴什博弈，抢报n-k(m+1)的人可以获胜，只有当n%(m+1)==0时先手赢8.2.2HDU1847GoodLuckinCET-4Everybody!报2^k次方，显然2^k只含有因数2,当对手报2^k时,都可以报1或者2使和为3N,即报n-3k的人获胜8.2.3HDU1848Fibonacciagainandagain尼姆博弈，但因为报的使Fibo数