hdu1536

原创 2013年12月06日 10:47:41
#include <iostream>
#include <string.h>
#include <cstdio>
#include <algorithm>

using namespace std;

#define MAXN 10000 + 10

const int INF = (~0U >> 1);

int temp[MAXN], sg[MAXN];

void getsg()
{
    sg[0] = 0;

    for (int i = 1; i <= 10000; i++)
    {
        bool vis[101];
        memset(vis, false ,sizeof(vis));

        for (int j = 0; temp[j] <= i; j++)
        {
            vis[sg[i - temp[j]]] = true;
        }

        for (int j = 0; j < 101; j++)
        {
            if (vis[j] == false)
            {
                sg[i] = j;
                break;
            }
        }
    }
}

void input()
{
    int s, n, m;

    while (cin >> s, s)
    {
        for (int i = 0; i < s; i++)
        {
            scanf("%d", &temp[i]);
        }

        sort(temp, temp + s);

        temp[s] = INF;

        getsg();

        cin >> m;

        while (m--)
        {
            cin >> n;

            int sum = 0, x;

            for (int i = 0; i < n; i++)
            {
                cin >> x;

                sum ^= sg[x];
            }

            cout << (sum ? 'W' : 'L');
        }

        cout << endl;
    }
}

int main()
{
    input();
    return 0;
}

相关文章推荐

HDU 1536 S-Nim(SG博弈)

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • Yasola
  • Yasola
  • 2016年08月24日 15:39
  • 207

hdu 1536 S-Nim|| poj 2960 S-Nim (sg函数)

#include #include int s[110]; int sg[10010],hash[110]; int n, m; int getsg(int x) //sg模板 { ...

HDU_1536 博弈论-sg函数

//博弈论之SG函数(第一道SG) //题意 :输入比较麻烦,有n堆石头每次只能取S集合中的数字颗数,取完最后一颗为胜,问先手胜负; //输入:S集合中有t个数;对于这个测试用例有l个询问行,接下来每...

S-Nim(hdu1536+SG函数)

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

hdu 1536 S-Nim(经典尼姆博弈)

经典题

HDU1536 SG博弈+尼姆博弈

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • modiz
  • modiz
  • 2014年07月15日 19:16
  • 355

hdu 1536 OR poj 2960 S-Nim 博弈论,,求出SG'函数就可以解决

Problem Description Arthur and his sister Caroll have been playing a game called Nim for some time n...

HDU 1536 S-Nim(博弈论+SG定理)

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • lwgkzl
  • lwgkzl
  • 2017年02月12日 19:29
  • 92

HDU 1536(sg博弈) S-Nim

博弈

【hdu 1536】S-Nim

Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu1536
举报原因:
原因补充:

(最多只允许输入30个字)