zoukankan      html  css  js  c++  java
  • hdu 1536 SNim

    //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;
    }
    

  • 相关阅读:
    3.26
    3.25
    3.24
    3.23 JS学习
    3.22 团队作业1 疫情数据可视化
    3.19 个人作业1源码
    3.18 个人作业源码
    5.06python
    5.05Android
    5.04Android
  • 原文地址:https://www.cnblogs.com/java20130726/p/3218204.html
Copyright © 2011-2022 走看看