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

链接Problem - 6560

题意

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

有i j k三个站点

分别保证 i

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

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

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

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

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

题目思路

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

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

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

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

（若小于等于2）continue

代码

#include
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;
}