鏈接Problem - 6560

題意

有n個站點每個站點可以發(fā)送完美信號 關于完美信號的定義

有i j k三個站點

分別保證 i<j<k

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

并且j和k覆蓋范圍都包含i

則i可以接受k的完美信號

問你各個站點發(fā)送完美信號能接受的站點數(shù)量的異或和

其中注意每個站點覆蓋是非遞減的

題目思路

注意每個站點覆蓋是非遞減的

也就是說 選擇該站點的上一個站點作為中間節(jié)也就是 j節(jié)點一定是最有利的 因為其覆蓋的范圍最大

并且選擇該站點一定能保證 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 思维的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。