nealgavin的专栏

p n p n p n p n p n n n n n n n n n p n p n p n p n p n n n n n n n n n p n p n p n p n p n n n n n n n n n p n p n p

SG函数的应用 加上^. #include #include #include #define N 10003 using namespace std; int sg[N]; int s[103],h[103]; int main() { int n,m,i,j; //freopen("1.txt","w",stdout); while(scanf("%d",&n)&&n) {

#include #include #include using namespace std; int n,m,sg[1003],h[1003],s[14]; void Sg() { int i,j; for(i=0;i<1003;i++) { memset(h,0,sizeof(h)); for(j=0;j<12;j++) if(i-s[j]>=0)h[sg[

经典的博弈题啊，必须弄懂必败点条件。这里是对n堆的牌数去异或，如果值为0则表示必败。题目问我们第一布有哪几种方法胜利。 即就是第一步能够给对手构建多少个必败点。 由于一次只能对一堆排进行操作，假设我 操作第i堆牌（a张），抽出x张。 那么其余n-1堆牌的异或值是固定为b. 那么 （a - x）^ b == 0 时，对手必败。 到此可能有人像我一样觉得必须历遍所有a求出那个值x满足条件。其

简单博弈，懂得SG函数就能A #include #include #include using namespace std; int main() { int n,m,sg[1003],h[1003]; scanf("%d",&m); while(m--) { int i,j,k; scanf("%d%d",&n,&k); for(i=0;i<1002;i

没什么好说的，博弈简单题，懂得SG改下s数组大体都一样 详细讲解类试题1850 #include #include #include using namespace std; int n,m,p,sg[1003],h[1003],s[20]; void Sg() { int i,j; for(i=0;i<1003;i++) { memset(h,0,sizeof(h));

超简单题用上^就行了，详细见NIM游戏小NIM #include int main() { int m,s; while(scanf("%d",&m)&&m) { int ans=0; for(int i=0;i<m;i++) { scanf("%d",&s); ans^=s; } if(ans) printf(

博弈题，记住SG函数值是唯一的，所以只有在n>=m时可以有多种选法 所以只需在平常的博弈中加个IF（N>=m）就行了 #include #include #define N 1111 int sg[N],s[N],m,n; bool h[N]; void ssgg() { int i,j; sg[0]=0; for(i=1;i<N;i++) { memset(h,0,sizeo

简单博弈就那样，懂SG函数就成，最近做的博弈都千篇一律。。。 #include #include #define N 11110 int sg[N],s[N],m,n; bool h[N]; void ssgg() { int i,j; sg[0]=0; for(i=1;i<N;i++) { memset(h,0,sizeof(h)); for(j=1;j<=n;j++)