• hdu 1851 巴什博弈


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

    简单博弈问题(巴什博弈-Bash Game)

    巴什博弈:只有一堆n个物品,两个人轮流从这对物品中取物,规定每次至少取一个,最多取m个,最后取光着得胜。

    很容易想到当n%(m+1)!=0时,先取者必胜,第一次先拿走n%(m+1)个,以后每个回合都保持两人拿走的物品总和为m+1即可。

    这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报10个,谁能报到100者胜。

    题意:有n堆石头,每堆有mi个石头,每次可从其中的一堆中最少取一个,最多取li个。老师每次都先取,最后取光者为胜。
    算法分析:

    此题可以把每堆石头的取法看作是一个BashGame,这样只需将每组石头按照BashGame的取法判断,然后将n堆石头做异或,如果异或的结果不为0,则老师获胜,否则Agrael取胜。

    View Code
    // I'm lanjiangzhou
    //C
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include <ctype.h>
    #include <math.h>
    #include <time.h>
    //C++
    #include <iostream>
    #include <algorithm>
    #include <cstdio>
    #include <cstdlib>
    #include <cmath>
    #include <cstring>
    #include <cctype>
    #include <stack>
    #include <string>
    #include <list>
    #include <queue>
    #include <map>
    #include <vector>
    #include <deque>
    #include <set>
    using namespace std;
    
    //*************************OUTPUT*************************
    #ifdef WIN32
    #define INT64 "%I64d"
    #define UINT64 "%I64u"
    #else
    #define INT64 "%lld"
    #define UINT64 "%llu"
    #endif
    
    //**************************CONSTANT***********************
    #define INF 0x3f3f3f3f
    
    // aply for the memory of the stack
    //#pragma comment (linker, "/STACK:1024000000,1024000000")
    //end
    
    /*int mex(int M,int L){
        int t=M-L;
        if(M<=L) return M-L;
        else return  mex(t,L);
    }
    
    int main(){
        int t;
        int n;
        int M,L;
        scanf("%d",&t);
        while(t--){
            scanf("%d",&n);
            int m=0;
            for(int i=0;i<n;i++){
                scanf("%d%d",&M,&L);
                m^=mex(M,L);
            }
            if(m==0) printf("No\n");
            else printf("Yes\n");
        }
        return 0;
    }*/
    
    
    
    
    int main(){
        int t;
        scanf("%d",&t);
        while(t--){
            int n;
            int M,L;
            int t=0;
            scanf("%d",&n);
            for(int i=0;i<n;i++){
                scanf("%d%d",&M,&L);
                t^=M%(L+1);
            }
            if(t) printf("No\n");
            else printf("Yes\n");
        }
        return 0;
    }
  • 相关阅读:
    POJ1201 Intervals
    POJ3169 Layout
    POJ1692 Crossed Matchings
    POJ1671 Rhyme Schemes
    POJ1742 Coins
    BZOJ2662: [BeiJing wc2012]冻结
    BZOJ 2330: [SCOI2011]糖果
    NOIP2015提高组T2 洛谷P2661 信息传递
    洛谷P1197 [JSOI2008]星球大战
    HDU3538 A sample Hamilton path
  • 原文地址:https://www.cnblogs.com/lanjiangzhou/p/3020705.html
Copyright © 2020-2023  润新知