zoukankan      html  css  js  c++  java
  • S-Nim

    http://acm.hdu.edu.cn/showproblem.php?pid=1536

    SG经典题,不多说

    // File Name: hdu1536.cpp
    // Author: bo_jwolf
    // Created Time: 2013年09月30日 星期一 18:23:53
    
    #include<vector>
    #include<list>
    #include<map>
    #include<set>
    #include<deque>
    #include<stack>
    #include<bitset>
    #include<algorithm>
    #include<functional>
    #include<numeric>
    #include<utility>
    #include<sstream>
    #include<iostream>
    #include<iomanip>
    #include<cstdio>
    #include<cmath>
    #include<cstdlib>
    #include<cstring>
    #include<ctime>
    
    using namespace std;
    
    const int N = 105 ;
    const int MAXN = 10100;
    bool vis[MAXN];
    int sg[MAXN];
    int si[ MAXN ] , n ;
    int Getsg( int N )
    {//printf( " n = %dn",n );
        int hash[105] = {0};
        for( int i = 0; i < n && si[i] <= N; ++i )
        {
             if( sg[N-si[i]] == -1 )
                 sg[N-si[i]] = Getsg( N - si[i] );
             hash[sg[N-si[i]]] = 1;
         }
         for( int i = 0; ; i++ )
              if( !hash[i] )
                  return i;
    }
    
    int main(){
        int temp , ans , m  ; 
        while( scanf( "%d" , &n ) != EOF && n ){
            for( int i = 0 ; i < n ; ++i ){
                scanf( "%d" , &si[ i ] ) ;
            }
            memset( sg , -1 , sizeof( sg ) ) ;
            sort( si , si + n ) ;
            int Case ;
            scanf( "%d" , &Case ) ;
            while( Case-- ){
                scanf( "%d" , &m ) ;
                ans = 0;
                for( int i = 0 ; i < m ; ++i ){
                    scanf( "%d" , &temp ) ;
                    ans ^= Getsg( temp ) ;
                }
                if( ans ==  0 ) cout << "L"  ;
                else cout << "W"  ;
            }
            cout << endl ;
        }
    return 0;
    }


  • 相关阅读:
    主成分分析法(PCA)答疑
    搜索引擎的高级用法
    Makefile 编写实例
    GCC常用命令
    一个进程最多能开多少个线程?
    归并排序
    选择排序(数组、链表)
    求连续子数组的最大和
    生产者-消费者问题(1)
    基于cmake编译安装MySQL-5.5
  • 原文地址:https://www.cnblogs.com/riskyer/p/3347929.html
Copyright © 2011-2022 走看看