鏈接Problem - 6560

題意

有n個(gè)站點(diǎn)每個(gè)站點(diǎn)可以發(fā)送完美信號(hào) 關(guān)于完美信號(hào)的定義

有i j k三個(gè)站點(diǎn)

分別保證 i<j<k

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

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

則i可以接受k的完美信號(hào)

問(wèn)你各個(gè)站點(diǎn)發(fā)送完美信號(hào)能接受的站點(diǎn)數(shù)量的異或和

其中注意每個(gè)站點(diǎn)覆蓋是非遞減的

題目思路

注意每個(gè)站點(diǎn)覆蓋是非遞減的

也就是說(shuō) 選擇該站點(diǎn)的上一個(gè)站點(diǎn)作為中間節(jié)也就是 j節(jié)點(diǎn)一定是最有利的 因?yàn)槠涓采w的范圍最大

并且選擇該站點(diǎn)一定能保證 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; }

總結(jié)

以上是生活随笔為你收集整理的2018 China Collegiate Programming Contest - Jilin Site F - The Hermit HDU - 6560 思维的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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