hdu6560 The Hermit

最新推荐文章于 2021-11-04 22:10:55 发布

原创最新推荐文章于 2021-11-04 22:10:55 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

http://acm.hdu.edu.cn/showproblem.php?pid=6560

这题队友不知道左区间递增，自闭了一整场，然后我一直调计算几何，也不知道他在自闭。。。这场出大问题

由于左区间递增，那么对于i,他向左边最远包含的位置是l，那么对于[l,i-2]都能接收到i的完美信号，因为i-1也必包含他们。。。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        int n,ans=0;
        scanf("%d",&n);
        for(int j=0;j<n;j++){
            int k;
            scanf("%d",&k);
            if(k<2);
            else ans^=k-2;
        }
        printf("Case %d: %d\n",i,ans);
    }
}