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

全部评论

相关推荐

猪扒已出闸:方向不够聚焦,看不出来是想找什么方向的工作
点赞 评论 收藏
分享
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务