摘要: SG函数应用!!代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int sg[1002],a[101],n; 8 int get_sg(int m) 9 {10 if(sg[m]!=-1) return sg[m];11 bool vis[10000];12 memset(vis,0,sizeof(vis));13 for(int i=0;i<n&&a[i]<=m;i++)14 for(int j=0;j<=m-a[i]-j... 阅读全文
posted @ 2013-09-03 22:12 _随心所欲_ 阅读(267) 评论(0) 推荐(0) 编辑
摘要: SG函数打表,求NIM和!!!代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int sg[51][51]; 8 char str[51]; 9 void init()10 {11 int i,j,a,b,k;12 bool vis[510];13 for(i=0;i<=50;i++){14 sg[i][0]=sg[0][i]=i;15 }16 for(i=1;i<=50;i++)17 for(j=1;j<=... 阅读全文
posted @ 2013-09-03 21:46 _随心所欲_ 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 主要是求NIM积!!!代码如下:#include#include#include#include#define ll __int64using namespace std;int f[20][20];int nim(int x,int y);int _nim(int x,int y){ if(!x||!y)return 1>i)&1)e*=1>i)&1)ret=nim(ret,3*(1>i)&1) for(int j=0;j>j)&1) ret^=_nim(i,j); return ret;}int main(){ int t,x,y,n 阅读全文
posted @ 2013-09-03 14:57 _随心所欲_ 阅读(338) 评论(0) 推荐(0) 编辑