随笔分类 -  构造

摘要:CF1700F Puzzle 解题报告 CF1700F Puzzle - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1700F - Codeforces 题意 给定两个$2 \times n$ 的 $01$ 矩阵 $A$ 和 $B$,定义一次操作为交换 $A$ 阅读全文
posted @ 2022-07-04 15:02 zjsqwq 阅读(119) 评论(0) 推荐(0)
摘要:CF1700E Serega the Pirate 解题报告 link Sol 参考了SA的做法。 转换一下题意,如果存在题目要求的路径,则每个点的上下左右应至少有一个点的值是小于它本身的。 我们定义一个点的 度 为它的上下左右小于它的个数,若该点的度大于等于1,则该点合法;反之则不合法。 即:$\ 阅读全文
posted @ 2022-07-02 14:47 zjsqwq 阅读(86) 评论(0) 推荐(0)