1     #include<cstdio>    
 2     #include<algorithm>    
 3     using namespace std;    
 4     #define N 100+10    
 5     int knum,mnum,lnum;    
 6     int ans[N],si[N],hi[N],sg[10010];    
 7     int mex(int x)//求x的sg值（可作为模版应用）  
 8     {    
 9         if(sg[x]!=-1) return sg[x];    
10         bool vis[N];  
11         memset(vis,false,sizeof(vis));    
12         for(int i=0;i<knum;i++)    {    
13             int temp=x-si[i];    
14             if(temp<0) break;    
15             sg[temp]=mex(temp);    
16             vis[sg[temp]]=true;    
17         }    
18         for(int i=0;;i++)    {    
19             if(!vis[i])    {    
20                 sg[x]=i; break;    
21             }    
22         }    
23         return sg[x];    
24     }    
25     int main()    {    
26         while(scanf("%d",&knum) && knum)    {    
27             for(int i=0;i<knum;i++)
28                 scanf("%d",&si[i]);    
29             sort(si,si+knum);    
30             memset(sg,-1,sizeof(sg));    
31             sg[0]=0;    
32             memset(ans,0,sizeof(ans));    
33             scanf("%d",&mnum);    
34             for(int i=0;i<mnum;i++)   {    
35                 scanf("%d",&lnum);    
36                 for(int j=0;j<lnum;j++) {    
37                     scanf("%d",&hi[i]); ans[i]^=mex(hi[i]);//尼姆博弈  
38                 }    
39             }    
40             for(int i=0;i<mnum;i++)    
41             {    
42                 if(ans[i]==0) printf("L");    
43                 else printf("W");    
44             }    
45             printf("\n");    
46         }    
47         return 0;    
48     }  

 1 #include"iostream"
 2 #include"algorithm"
 3 #include"string.h"
 4 using namespace std;
 5 int s[101],sg[10001],k;
 6 int getsg(int m)
 7 {
 8     int hash[101]={0};
 9     int i;
10     for(i=0;i<k;i++){
11         if(m-s[i]<0)
12             break;
13         if(sg[m-s[i]]==-1)
14             sg[m-s[i]]=getsg(m-s[i]);
15         hash[sg[m-s[i]]]=1;
16     }
17     for(i=0;;i++)
18         if(hash[i]==0)
19             return i;
20  
21  
22 }
23 int main()
24 {
25     //int k;
26    // freopen("game.in","r",stdin);
27     //freopen("game.out","w",stdout);
28     while(cin>>k,k)
29     {
30         int i;
31         for(i=0;i<k;i++)
32             cin>>s[i];
33         sort(s,s+k);
34         memset(sg,-1,sizeof(sg));
35         sg[0]=0;
36         int t;
37         cin>>t;    
38         while(t--)
39         {
40              
41             int n,m;
42             cin>>n;
43             int ans=0;
44             while(n--)
45             {
46                 cin>>m;
47                 if(sg[m]==-1)
48                     sg[m]=getsg(m);
49                 ans^=sg[m];
50             }
51             if(ans)
52                 cout<<‘W‘;
53             else cout<<‘L‘;
54         }
55         cout<<endl;
56     }
57     return 0;
58 }