小g有乙個長度為n的01串t，其中只有ts=1，其餘位置都是0。現在小g可以進行若干次以下操作：
· 選擇乙個長度為k的連續子串（k是給定的常數），翻轉這個子串（左右翻轉）
對於每個 i ∈ [1, n]，小g想知道杓少要進行多少次操作使得ti = 1
特別的，有m個禁止位置，你要保證在操作過程中 1 始終不在任何乙個禁止位置上
考場上第一眼以為是splay或者什麼其他的演算法，就去看t2t3了
結果t1乙個爆搜就過了？？？
**：
#include#define inf 1234567890
#define n 100005
using namespace std;
int n,k,m,s,x;
int l[n],r[n],dis[n];
templateinline void read(t &res)
bool vis[n];
queueq;
void bfs()
if(dis[t]!=-1)i=max(i,(x+r[t]-k)>>1);
l[t]=min(l[t],k-x+max(1,x-k)*2);
r[t]=max(r[t],k-x+min(x,n-k)*2);
}for(int i=min(x,n-k);i>=max(1,x-k);i--)
if(dis[t]!=-1)i=min(i,(x+l[t]-k)>>1);
l[t]=min(l[t],k-x+max(1,x-k)*2);
r[t]=max(r[t],k-x+min(x,n-k)*2);}}
}int main()
bfs();
for(register int i=1;i<=n;++i)
return 0;
}
機房 測試計畫
2 計畫 2.4測試2 識別符號 3 測試設計說明 3.2測試2 識別符號 4 評價準則 感謝閱讀 1.1編寫目的 測試計畫是描述將要進行測試活動的範圍 方法 資源和時間進度的文件。它確定了測試項，要測試的特徵 測試任務，誰來完成每一項任務及需要制定應急方案的所有風險等。目的就是盡可能多的找到系統中...
機房測試 11 6
電子科大的題，整體不錯，就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生，當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...
機房測試 10 29
真的服了這個出題人 歡迎 ssw02的部落格 看似t1神仙題，結果卻是大暴力。分為3種情況統計答案，注意要先按照 x 排序。實際上可以被 hack 掉 但隨機資料下有一維偏序是可以過很大資料的。出題人這麼說，即使被 hack 了也麼辦法呀 神仙資料結構題目。線段樹啟發式合併，你可以認為是 dsu o...