hdu 3544 Alice's Game 博弈论

博弈论+二分！

后一人会尽量选前一人切小的一块切！！

代码如下：

 

#include<iostream>
#include<stdio.h>
#define I1(x) scanf("%d",&x)
#define I2(x,y) scanf("%d%d",&x,&y)
int main(){
    int n,t,k=0,a,b;
    __int64 m1,m2;
    I1(t);
    while(t--){
        I1(n);
        m1=m2=0;
        for(int i=1;i<=n;i++){
            I2(a,b);
            while(a>1&&b>1){
                a>>=1;
                b>>=1;
                m1++;
                m2++;
            }
            if(a==1) m2+=b-1;
            else m1+=a-1;
        }
        printf("Case %d: %s\n",++k,m1>m2?"Alice":"Bob");
    }
    return 0;
}