CF1404C Fixed Point Removal
題目大意 題目鏈接 給定一個正整數序列\(a_{1},\dots ,a_{n}\)。你可以進行若干次操作,每次操作可以選擇一個滿足\(a_i=i\)的位置\(i\),將其刪去。刪去后,左右兩邊會自 ...
題目大意 題目鏈接 給定一個正整數序列\(a_{1},\dots ,a_{n}\)。你可以進行若干次操作,每次操作可以選擇一個滿足\(a_i=i\)的位置\(i\),將其刪去。刪去后,左右兩邊會自 ...
題目鏈接 因為是“最小化最大值”,容易想到二分答案。設二分值為\(\text{mid}\),我們要判斷是否能使最終所有竹子的高度都\(\leq\text{mid}\)。如果從前往后安排每一天,會發現 ...
CF671E Organizing a Race 題目大意 題目鏈接 K 國有 \(n\) 座城市和 \(n-1\) 條道路將它們相連。第 \(i\) 條道路連接了編號為 \(i\) 和 \(i ...
CF1470E Strange Permutation 題目大意 題目鏈接 給出一個 \(1\) 到 \(n\) 的排列 \(p_{1\dots n}\)。你可以選擇若干個互不重疊的區間,並將它 ...
題目鏈接 這個“比賽方式”被題目描述的花里胡哨,但實際上很簡單: 假如設定比賽溫度為\(k\)。那么,“有用”的冰系戰士,就是\(x_i\leq k\)的這些冰系戰士;“有用”的火系戰士,就 ...