CF698D Limak and Shooting Points 题意 平面上有 $k$ 个人和 $n$ 个怪物，每个人手中有一支箭。 每支箭可以往任意方向射出，击中这个方向上的第一个怪物后，箭和怪物都会消失。 问有多少怪物可能会被击中...

CF627E Orchestra 题意 在一个 $r \times c$ 的矩阵中有 $n$ 个点，问有多少个连续子矩阵至少包含 $k$ 个点。 $r,c,n \le 3 \times 10^3$，$k \le 10$。 题解 这题不同复杂度的做法非常多。 $\mathcal...

CF704B Ant Man 题意 有 $n$ 个元素，第 $i$ 个元素有五个参数 $x_i,a_i,b_i,c_i,d_i$。 你需要求出一个 $1 \sim n$ 的排列 $p$，满足 $p_1 = s, p_n = e$，同时最小化这个排列的权值。 一个排列的权值为 ...

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) Kuroni and the Gifts 由于 $a,b$ 分别互不相同，因此想让 $a+b$ 互不相同，对 $a,b$ 分别排序即可。 const int N = 107; int n, a...

CF643G Choosing Ads 题意 给定一个长度为 $n$ 的序列和一个整数 $p$。 有 $m$ 个操作，操作要么是区间赋值，要么是询问区间内出现次数至少占 $p\%$ 的数。 输出询问的答案时，可以包含错的数，也可以重复...

CF704D Captain America 题意 平面上有 $n$ 个点，第 $i$ 个点的坐标为 $(x_i, y_i)$。 每个点都要被涂色，涂成红色需要 $r$ 元，涂成蓝色需要 $b$ 元。 另外有 $m$ 个限制，每个限制有两种可能： 1 l d...

Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round) Journey Planning 两个数可以同时选当且仅当下标差等于值的差，也就是值减下标要相等。 那么把值减下标相同的值加起来即可，由于值...

CF671D Roads in Yusland 题意 给定一棵 $n$ 个点的以 $1$ 为根的树。 有 $m$ 条路径 $(x,y)$，保证 $y$ 是 $x$ 的祖先，每条路径有一个权值。 你要在这些路径中选择若干条路径，使它们能覆盖每条边，同时...

CF639E Bear and Paradox 题意 有 $n$ 个问题，第 $i$ 个问题的初始得分为 $p_i$，所花费的时间为 $t_i$。 设 $T = \sum_{i=1}^n t_i$，你可以按照某个顺序恰好花费 $T$ 时间完成所有问题。 若你在时刻 $x...

CF639F Bear and Chemistry 题意 给定一张 $n$ 个点 $m$ 条边的初始无向图。 $q$ 次询问，每次询问给定一个点集 $V$ 和边集 $E$。 你需要判断，将 $E$ 中的边加入初始无向图之后，$V$ 中任意两个点 $x,y$ ...