链接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;
}