Left Right

水题,nim博弈

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;

int main() {
    int T;scanf("%d", &T);
    for (int tcase = 1;tcase <= T;++tcase) {
        int ans = 0;int N;scanf("%d", &N);
        for (int i = 1, a, b;i <= N;++i) {
            scanf("%d %d", &a, &b);
            ans ^= (b - a - 1);
        }ans > 0 ? printf("Case %d: Alice\n", tcase) : printf("Case %d: Bob\n", tcase);
    }
}
kuangbin刷题题单详解(博弈论) 文章被收录于专栏

题单:https://vjudge.net/article/371

全部评论

相关推荐

躺尸修仙中:因为很多92的也去卷中小厂,反正投递简历不要钱,面试不要钱,时间冲突就推,不冲突就面试积累经验
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务