Codeforces Round 632 (Div.2)

Posted on

这场好像简单了点, 以后不能打这种场了.

虽说简单但还是没 $AK$ , 真的菜.

$\text{[CF1333A]Little Artem}$

$\color{green}{\text{[EASY]}}$

间隔染色即可.

$\text{[CF1333B]Kind Anton}$

$\color{green}{\text{[EASY]}}$

$a_i < b_i$ , 判断有没有 $j < i$ , $a_j = 1$ 存在.

$a_i > b_i$ , 判断有没有 $j < i$ , $a_j = -1$ 存在.

$\text{[CF1333C]Eugene and an array}$

$\color{green}{\text{[EASY]}}$

考虑 $a_i$ 的前缀和 $sum_i$ , 一个区间不合法就是 $sum_{l-1} = sum_r$ .

考虑对于每一个 $sum_i$ 求出上一个相同值的位置 $lst_i$ .

那么我们只需要从左往右枚举 $r$ , 那么 $l$ 需要大于 $\operatorname{max} \{lst_j|j \leqslant r\}$ , 直接在枚举的同时维护 $lst$ 的前缀 $\operatorname{max}$ 即可.

$\text{[CF1333D]Challenges in school №41}$

$\color{green}{\text{[EASY]}}$

考虑最优的答案是能翻就翻, 记为 $Min$ , 最劣的答案是一个一个翻, 记为 $Max$ .

无解就是 $k < Min$ 或者 $k > Max$ .

剩下的就是凑数字了, 如果 $Min < k$ 我们就用最差的方法去翻转, 对于剩下的就用最优方法翻转.

$\text{[CF1333E]Road to 1600}$

$\color{green}{\text{[EASY]}}$

好厉害的题啊, 是我想不出的构造没错了.

但其实这种构造应该是很普遍很常规的.

很明显 $1 \times 1$ 和 $2 \times 2$ 无解, 对所有 $3 \times 3$ 的 $9!$ 种可能逐一检查, 可以找出一种解.

这种情况刚好可以满足车比皇后大 $1$ .

这个时候我们就应该考虑, 拓展到更大的情况还是最终归结到这个 $3 \times 3$ 的格子, 而且这种构造还很显然.

螺旋填即可.

$\text{[CF1333F]Kate and imperfection}$

$\color{green}{\text{[EASY]}}$

首先发现一件事, 最终答案不会超过 $k$ .

其次再发现一件事, 选一个数, 它所有的因数也要选上, 不然答案显然不优.

然后就简单了, 埃氏筛求出每个数的最大约数, 排序即可.