//昨天在杭電上有了重現賽，組隊打了一下，這個題沒做出來，公式推的過程有點復雜，以后要多做做這種思維題，其實只要推出公式，代碼就那么幾行，放題~~~

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=867

題意：
先輸入t（有多少組樣例），再輸入n，接下來n組radi(1<=i<=n)
k滿足一下五個問題（我把問題細化了），可以接收i的完美信號：
1.k<i,k在[i-radi+1,i+radi-1]
2. 加入了一個類似于中轉站的j(k<=j<i)
3.k在[i-radi+1,i+radi-1]
4.k在[j-radj+1,j+radj-1]
5.(S表示距離)Skj>=Sji
求的是有多少個站可以接收i(其實就是，對于每個i, k的個數,記作ai),然后將1<=i<=n,所有的a1 xor a2……xor an得到的值輸出
解題過程：
其實就是求出k的范圍（用i,radi,這些表示的不等式）
還有一個條件就是0<=rad(i+1)-rad(i)<=1 (題里給出了)
首先，如果令j=i-1，那么，對于i-radi+1<=k<=i-1可以滿足1.2.3
其次，那么對于i-radi+1<=k<=i-2
Skj=k-j=k-(i-1)=k-i+1>=1
Sij=i-(i-1)=1
顯然對于這個范圍，可以滿足5
最后，對于i-radi+1<=k<=i-2
將j=i-1帶入條件4，即 i-rad(i-1)<=k<=i-2+rad(i-1)
通過 0<=rad(i+1)-rad(i)<=1 與i-radi+1<=k<=i-2 求交集得出i-radi+1<=k<=i-2 得到k的范圍
每個i對應的個數就是 (i-2)-(i-radi+1)+1=radi-2

#include <iostream> #include <cstdio> #include <cstring> using namespace std;int main() {int t; scanf("%d", &t);for (int i=1;i<=t;i++) {printf("Case %d: ",i);int n,x,res=0;scanf("%d",&n);for (int j=1;j<=n;j++) {scanf("%d",&x);res^=max(0,x-2);//比0小的就不管，當0算}printf("%d\n",res);}return 0; }

總結

以上是生活随笔為你收集整理的2018CCPC吉林赛区 The Hermit的全部內容，希望文章能夠幫你解決所遇到的問題。

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