bzoj 1228 [SDOI2009]E&D

Posted notnight

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 1228 [SDOI2009]E&D相关的知识,希望对你有一定的参考价值。

sg表很好打,规律很不好找。。。。

#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
#define pii pair<int,int>
#define piii pair<int, pair<int,int> >

using namespace std;

const int N = 1e5 + 10;
const int M = 1e5 + 7;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + 7;
const double eps = 1e-6;

int sg(int i, int j) {
    if((i & 1) && (j & 1)) return 0;
    return sg(i + 1 >> 1, j + 1 >> 1) + 1;
}
int n;
int main() {
    int T; scanf("%d", &T);
    while(T--) {
        int ans = 0;
        scanf("%d", &n);
        for(int i = 1; i <= n / 2; i++) {
            int x, y; scanf("%d%d", &x, &y);
            ans ^= sg(x, y);
        }
        if(ans) puts("YES");
        else puts("NO");
    }
    return 0;
}

/*
*/

 

以上是关于bzoj 1228 [SDOI2009]E&D的主要内容,如果未能解决你的问题,请参考以下文章

bzoj 1228 [SDOI2009]E&D

bzoj1228 [SDOI2009]E&D

bzoj 1228 [SDOI2009]E&D 博弈论

BZOJ 1228 E&G(sg函数+找规律)

BZOJ 1877: [SDOI2009]晨跑

BZOJ 1875SDOI 2009HH去散步