摘要： nim博弈，简单，1A代码：#include<iostream>#include<fstream>using namespace std;int g[2001];int v[2001];int solve(int s){ int i,j,k; if(v[s]) return g[s]; bool v2[2100]={0}; v[s]=1; for(i=1;i<=s/2+1;i++) { if(i-3>=1) j=solve(i-3); else j=0; if(i+3<=s) k=solve(s-i-2); else k=0; v2[j^k]=1; } 阅读全文

摘要： 楼梯nim，自己推出来的，爽！！注意输入是没排序好的。代码：#include<iostream>#include<fstream>using namespace std;int n;int a[1010];int b[1010];int cmp(const void *a,const void *b){ return *(int*)a-*(int *)b;}void read(){// ifstream cin("in.txt"); int i,j,k,s; int K; cin>>K; while(K--){ cin>>n; 阅读全文

摘要： nim 求动归求G（X）.代码：#include<iostream>#include<fstream>using namespace std;int a[101];int dp[10001];int v[10001];int n,m;int solve(int s){ int i; if(v[s]==1) return dp[s]; v[s]=1;bool v2[20001]={0}; for(i=1;i<=n;i++) if(s>=a[i]) { int j=solve(s-a[i]); v2[j]=1; } dp[s]=0; for(i=0;;i++) 阅读全文