POJ 2960

也算是一道模板题吧，只需按照SG函数的定义求出每个值的SG，然后异或就可以了。

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;
const int N=10005;
int sg[N];
bool vis[N];
int k,s[105];
int p[105],top;
int work(int w){
    int mi=0,i;
    for(i=1;i<=k;i++){
        if(w-s[i]>=0)
        p[++top]=sg[w-s[i]];
    }
//    if(w==2)
//    printf("%d
",p[0]);
    sort(p,p+top+1);
    for(i=0;i<=top;i++){
        if(p[i]==mi)
        mi++;
        else if(p[i]>mi)
        break;
    }
    return mi;
}
char ans[105],tot;
int main(){
    int i;
    while(scanf("%d",&k)!=EOF){
        if(!k) break;
    //    memset(sg,-1,sizeof(sg));
    //    memset(vis,false,sizeof(vis));
        sg[0]=0;
        for(i=1;i<=k;i++){
            scanf("%d",&s[i]);
        }
        for(i=1;i<=10000;i++){
            top=-1;
            sg[i]=work(i);
        //    if(i<=12)
        //    printf("%d ",sg[i]);
        }
    //    printf("
");
        int n,tmp; tot=-1;
        scanf("%d",&k);
        for(i=1;i<=k;i++){
            scanf("%d",&n);
            int anst=0;
            for(int j=1;j<=n;j++){
                scanf("%d",&tmp);
                anst=(anst^sg[tmp]);    
            }
            if(!anst)
            ans[++tot]='L';
            else ans[++tot]='W';
        }
        for(i=0;i<=tot;i++)
        printf("%c",ans[i]);
        printf("
");
    }
    return 0;
}