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

链接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 思维的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。