2018 China Collegiate Programming Contest - Jilin Site F - The Hermit HDU

链接Problem - 6560

题意

有n个站点每个站点可以发送完美信号关于完美信号的定义

有i j k三个站点

分别保证 i<j<k

dis（i，j）> dis（j,k）

并且j和k覆盖范围都包含i

则i可以接受k的完美信号

问你各个站点发送完美信号能接受的站点数量的异或和

其中注意每个站点覆盖是非递减的

题目思路

注意每个站点覆盖是非递减的

也就是说选择该站点的上一个站点作为中间节也就是 j节点一定是最有利的因为其覆盖的范围最大

并且选择该站点一定能保证 dis（i，j）> dis（j,k）

答案一直异或 k的覆盖范围 - 2 即可

（若小于等于2）continue

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int T,n,ans,l,x;
int main()
{cin>>T;for(int id=1;id<=T;id++){cin>>n;ans=0;for(int i=1;i<=n;i++){scanf("%d",&x);if(x<=2)continue;ans=ans^(x-2);}printf("Case %d: %d\n",id,ans);}return 0;
}

2018 China Collegiate Programming Contest - Jilin Site F - The Hermit HDU - 6560 思维相关推荐

2019 China Collegiate Programming Contest Qinhuangdao Onsite F. Forest Program
2019 China Collegiate Programming Contest Qinhuangdao Onsite F. Forest Program 题目链接 The kingdom of Z ...
2020 China Collegiate Programming Contest Qinhuangdao Site 补题部分
已经补AEFGK E. Exam Results 枚举+二分+动态开点权值线段树O(nlogN)O(nlogN)O(nlogN) 智商太低,想不到什么贪心只能暴力数据结构维护对于所有学生的最高成绩只 ...
2020 China Collegiate Programming Contest Weihai Site补题部分
A. Golden Spirit 签到题,首先把所有老人带到对岸,然后在对休息讨论一下即可. #define IO ios::sync_with_stdio(false);cin.tie();cout ...
acm-(辗转相除法、丢番图方程)2020 China Collegiate Programming Contest Qinhuangdao Site I. Interstellar Hunter
传送门本题其实就是给定若干个整数向量(x1,y1),(x2,y2),...,(xn,yn)(x_1,y_1),(x_2,y_2),...,(x_n,y_n)(x1,y1),(x2,y2),. ...
2020 China Collegiate Programming Contest Weihai Site H.Message Bomb
H.Message Bomb 题目链接-H.Message Bomb 题目大意输入sss行数据, 如果t=1t=1t=1,则表示第x个学生加入了第yyy个组.可以肯定的是,这个学生以前不在这个小组里 ...
2018 German Collegiate Programming Contest (GCPC 18)
2018 German Collegiate Programming Contest (GCPC 18) Attack on Alpha-Zet 建树,求lca 代码: #include <al ...
2021 HZNU Winter Training Day 17 (2018 German Collegiate Programming Contest (GCPC 18))
2021 HZNU Winter Training Day 17 (2018 German Collegiate Programming Contest (GCPC 18)) 题目 A B C D E ...
2016 China Collegiate Programming Contest Final
2016 China Collegiate Programming Contest Final Table of Contents 2016 China Collegiate Programming ...
2020 China Collegiate Programming Contest Changchun F - Strange Memory（dsu on tree + 位运算小技巧）
题目连接: https://codeforces.com/gym/102832/problem/F 首先写这个题的时候要注意内存的问题不要瞎几把define int long long 题解: 考虑 ...

2018 China Collegiate Programming Contest - Jilin Site F - The Hermit HDU - 6560 思维

链接Problem - 6560

题意

题目思路

代码

2018 China Collegiate Programming Contest - Jilin Site F - The Hermit HDU - 6560 思维相关推荐

最新文章

热门文章