POJ1704 Georgia and Bob

深藏阁楼爱情的钟 2022-10-02 15:59 132阅读 0赞

![1332167-20190318141010776-1480049737.png][]

有个很毒瘤的事就是位置不是按顺序给出的......

发现每次我们能够把一个棋子向左挪且不能越过下一个。那么考虑两个棋子之间的间隙，就是一个阶梯博弈了。

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include <cstdio>
     2 #include <algorithm>
     3 
     4 const int N = 100010;
     5 
     6 int a[N], b[N];
     7 
     8 inline void solve() {
     9     int n;
    10     scanf("%d", &n);
    11     for(int i = 1; i <= n; i++) {
    12         scanf("%d", &a[i]);
    13     }
    14     std::sort(a + 1, a + n + 1);
    15     for(int i = 1; i <= n; i++) b[i] = a[i] - a[i - 1] - 1;
    16     int ans = 0;
    17     for(int i = n; i >= 1; i -= 2) {
    18         ans ^= b[i];
    19     }
    20     if(ans) {
    21         printf("Georgia will win\n");
    22     }
    23     else printf("Bob will win\n");
    24     return;
    25 }
    26 
    27 int main() {
    28     int T;
    29     scanf("%d", &T);
    30     while(T--) {
    31         solve();
    32     }
    33 
    34     return 0;
    35 }

AC代码

转载于:https://www.cnblogs.com/huyufeifei/p/10551889.html

[1332167-20190318141010776-1480049737.png]: /images/20220109/4853176770ee4678874df64297f292fd.png
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20220109/0613309010a548829b2baec9b464d962.png

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 hdu 4315 Climbing the Hill && poj 1704 Georgia and Bob阶梯博弈--尼姆博弈

[参考博客][Link 1] 先讲一下Georgia and Bob：题意：给你一排球的位置（全部在x轴上操作），你要把他们都移动到0位置，每次至少走一步且不能超过他

﹏ヽ暗。殇╰゛Y/ 2023年10月11日 09:38/ 0 赞/ 4 阅读

相关 CTF Alice与Bob

题目描述：密码学历史中，有两位知名的杰出人物，Alice和Bob。他们的爱情经过置换和轮加密也难以混淆，即使是没有身份认证也可以知根知底。就像在数学王国中的素数一样，孤傲

小鱼儿/ 2022年12月12日 15:15/ 0 赞/ 132 阅读

相关 POJ1704 Georgia and Bob

![1332167-20190318141010776-1480049737.png][] 有个很毒瘤的事就是位置不是按顺序给出的...... 发现每次我们能够把一个棋子向

深藏阁楼爱情的钟/ 2022年10月02日 15:59/ 0 赞/ 133 阅读

相关【poj1979】Red and Black

![这里写图片描述][20160729090815398] ![这里写图片描述][20160729090823726] ![这里写图片描述][2016072909083

傷城~/ 2022年09月24日 10:23/ 0 赞/ 124 阅读

相关 ACdream 1112 Alice and Bob （SG函数+线性素数筛）

ACdream 1112 Alice and Bob （SG函数+线性素数筛）：[http://acm.hust.edu.cn/vjudge/contest/view.acti

╰半橙微兮°/ 2022年08月21日 07:49/ 0 赞/ 147 阅读

相关 POJ--1059 Chutes and Ladders

一道关于模拟的水题，就是小时候常玩的那种游戏。有前进、倒退、多掷一次、下轮禁掷四种情况。具体代码如下： include <cstdio> include

深碍√TFBOYSˉ_/ 2022年08月11日 12:59/ 0 赞/ 137 阅读

相关 POJ 1704-Georgia and Bob棋子移动(Nim博弈)

Georgia and Bob <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS

旧城等待，/ 2022年07月24日 03:24/ 0 赞/ 147 阅读

相关 ACdream 1112 Alice and Bob （SG函数）

题目链接： [ACdream 1112][] 题意：给你n 堆石子，每次要按照规则将该堆石子的个数分为两堆或者将该堆石子的个数减少，谁不能继续操作了谁就输。规

淩亂°似流年/ 2022年06月11日 00:40/ 0 赞/ 189 阅读

相关 POJ-1704 Georgia and Bob (阶梯博弈)

Georgia and Bob Georgia and Bob decide to play a

布满荆棘的人生/ 2022年06月10日 10:36/ 0 赞/ 168 阅读

相关 hihocoder-1704-#1704 : 循环数组

\1704 : 循环数组时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述给定包含N个整数的数组A1, A2, ... A

柔光的暖阳◎/ 2022年05月27日 12:25/ 0 赞/ 163 阅读