#include<iostream>
#include<cstdio>
#include<cstring>
#define INF 0x3f3f3f
using namespace std;
const int maxn = 10005;
int k;
int can[maxn];
int sg[maxn];
bool s[maxn];
int mi;
void Sg()
{
memset(sg, 0, sizeof(sg));
for(int i = 0;i < mi;i++)
{
sg[i] = 0;
}
for(int i = mi;i < maxn;i++)
{
memset(s, 0, sizeof(s));
for(int j = 0;j < k;j++)
{
if(can[j] <= i)
{
int son = i- can[j];
s[sg[son]] = 1;
}
}
for(int j = 0;j < maxn;j++)
{
if(!s[j])
{
sg[i] = j;
break;
}
}
}
}
int main()
{
while(~scanf("%d", &k)&&k)
{
mi = INF;
for(int i = 0;i < k;i++)
{
scanf("%d", &can[i]);
if(mi > can[i])mi = can[i];
}
Sg();
int m;
scanf("%d", &m);
for(int i = 0;i < m;i++)
{
int l, num;
scanf("%d", &l);
int res = 0;
for(int j = 0;j < l;j++)
{
scanf("%d", &num);
res = res^sg[num];
}
if(res)printf("W");
else printf("L");
}
printf("\n");
}
return 0;
}
S- Nim[HDU-1536] (Nim+sg函数, 只提供代码)
最新推荐文章于 2024-03-29 17:52:34 发布