题目大意 题目链接 给定一个正整数序列\(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\)的这些冰系战士;“有用”的火系战士,就 ...