HDU 5754 Life Winner Bo 博弈

博弈4合1

车是nim博弈。王后是威佐夫博弈。王和骑士写两个1000*1000的预处理即可。

打sg表找规律。。

王随便做。

车是两堆石子的nim游戏

实际上车和骑士的必败状态都在对角线上。因为后手可以调整。

王后就是裸的威佐夫博弈

CODE

#include <bits/stdc++.h>
using namespace std;
int main() {
   int T, op, n, m;
   scanf("%d", &T);
   while(T--) {
        scanf("%d%d%d", &op, &n, &m);
        if(n > m) swap(n, m);
        if(op == 1) {
            puts((n % 2 && m % 2) ? "G" : "B");
        }
        else if(op == 2) {
            puts(n == m ? "G" : "B");
        }
        else if(op == 3) {
            --n, --m;
            if((n+m) % 3) puts("D");
            else {
                if(n+1 == m) puts("B");
                else if(n == m) puts("G");
                else puts("D");
            }
        }
        else if(op == 4) {
            --n, --m;
            int k = m-n;
            if(n == (int)(k*((sqrt(5.0)+1)/2.0))) puts("G");
            else puts("B");
        }
   }
}