hdu 1536 S-Nim

最新推荐文章于 2021-08-23 20:14:01 发布

二十一画生

最新推荐文章于 2021-08-23 20:14:01 发布

阅读量710

点赞数 1

分类专栏：博弈文章标签： hdu 博弈 sg

本文链接：https://blog.csdn.net/qhc_20130731/article/details/8974481

版权

博弈专栏收录该内容

16 篇文章 0 订阅

订阅专栏

//Time 187ms, Memory 808K

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int s[101],h,ans[101],k,m,sg[10010];
int mex(int x)
{
    if(sg[x]!=-1) return sg[x];
    int i,v[101];
    memset(v,0,sizeof(v));
    for(i=0;i<k;i++)
    {
        int temp=x-s[i];
        if(temp<0) break;
        sg[temp]=mex(temp);
        v[sg[temp]]=1;
    }
    for(i=0;;i++) if(!v[i])
    {
        return i;
    }
}
int main()
{
    int n;
    while(cin>>k && k)
    {
        for(int i=0;i<k;i++)
        {
            cin>>s[i];
        }
        sort(s,s+k);
        memset(ans,0,sizeof(ans));
        memset(sg,-1,sizeof(sg));
        sg[0]=0;
        cin>>m;
        for(int i=0;i<m;i++)
        {
            cin>>n;
            for(int j=0;j<n;j++)
            {
                cin>>h;ans[i]^=mex(h);
            }
        }
        for(int i=0;i<m;i++)
        {
            if(ans[i]) cout<<"W";
            else cout<<"L";
        }
        cout<<endl;
    }
    return 0;
}