今天是三體的題目背景，比什麼美好的每一天好理解多了。
難得的noip模擬題，滑窗解決。
也可以二分區間長度，再進行統計。
我的\(nlogn\)演算法
#include#include#include#include#include#define fn "drop"
const int maxn=2e5+5;
int dan[maxn];
int cnt[maxn];
int need[maxn];
int n,k,r;
bool check(int len)
for(int l=2,r=len+1;r<=n;l++,r++)
return false;
}int main()
int l=0,r=n+1,ans=-1;
while(l>1;
if(check(mid))
else l=mid+1;
} if(!~ans) printf("destroy all\n");
else printf("%d\n",ans);
} return 0;
}
貪心+資料結構。
只會貪心，於是只有60分。
用字尾和來選出槍斃名單。
用棧存從一邊開始的槍斃名單，線段樹從另外一邊開始操作。
#include#include#includeusing namespace std;
const int inf = (1<<30);
const int maxn = 500000;
struct query
};vectorqry[maxn + 5];
char str[maxn + 5];
int stk[maxn + 5], ans[maxn + 5], top;
struct nodetree[4*maxn + 5];
void pushup(int x)
void build(int x, int l, int r)
int mid = (l + r) >> 1;
build(x<<1, l, mid);
build(x<<1|1, mid+1, r);
pushup(x);
}void modify(int x, int pos, int key)
modify(x<<1, pos, key);
modify(x<<1|1, pos, key);
pushup(x);
}node query(int x, int pos)
}inline int read()
int main()
build(1, 1, n); top = n+1;
for(int i=n;i>=1;i--)
modify(1, i, 1);
} for(int j=0;j於是今天愉快地拿到了大眾分數。
模擬測試107
t1 列舉中心所在位置，每次貪心找到左右最近的乙個相同字元移動。可以用單調指標掃。時間複雜度 o n 2 t2 兩個數的乘積為平方數，那麼這兩個數各自去掉平方因子後相等。去掉平方因子後可以用map統計答案。對於普通的 o sqrt 試除法，複雜度不允許，就算將所有的質數篩出後列舉質數也會超時。篩出質...
機房 測試計畫
2 計畫 2.4測試2 識別符號 3 測試設計說明 3.2測試2 識別符號 4 評價準則 感謝閱讀 1.1編寫目的 測試計畫是描述將要進行測試活動的範圍 方法 資源和時間進度的文件。它確定了測試項，要測試的特徵 測試任務，誰來完成每一項任務及需要制定應急方案的所有風險等。目的就是盡可能多的找到系統中...
機房測試 11 6
電子科大的題，整體不錯，就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生，當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...