CF1402C 「CEOI2020」Star Trek 题目链接 约定：假设从第\(i\)棵树的节点\(a\)，连向了第\(i+1\)棵树的节点\(b\)，则我们认为第\(i+1\)棵树是以\(b ...

CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的（保证至少一个位置没有炸弹）。 对于一 ...

题目来源：Codeforces，Codeforces Round #672 (Div. 2)，CF1420，E 题，Battle Lemmings。 题目大意 题目链接 有一排 \(n\) 个[ ...

题目大意 题目链接 给定一个正整数序列\(a_{1},\dots ,a_{n}\)。你可以进行若干次操作，每次操作可以选择一个满足\(a_i=i\)的位置\(i\)，将其删去。删去后，左右两边会自 ...

题目链接 因为是“最小化最大值”，容易想到二分答案。设二分值为\(\text{mid}\)，我们要判断是否能使最终所有竹子的高度都\(\leq\text{mid}\)。如果从前往后安排每一天，会发现 ...

CF1446D1, D2 Frequency Problem 题目来源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT)，CF1446D1 ...

CF671E Organizing a Race 题目大意 题目链接 K 国有 \(n\) 座城市和 \(n-1\) 条道路将它们相连。第 \(i\) 条道路连接了编号为 \(i\) 和 \(i ...

题目链接 考虑\(a\)是一个排列时怎么做。 我们设\(\text{pos}[v]\)表示\(v\)这个数在\(a\)里出现的位置。也就是\(\text{pos}[a[i]]=i\)。 从边界入 ...

目录 CF1340A Nastya and Strange Generator CF1340B Nastya and Scoreboard CF1340C Nastya ...

CF1470E Strange Permutation 题目大意 题目链接 给出一个 \(1\) 到 \(n\) 的排列 \(p_{1\dots n}\)。你可以选择若干个互不重叠的区间，并将它 ...