Flash_plus

题解

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9)

/ 注册

全部文章 / 题解（共4篇）

题解 CF1391D

比较哥哥。。。题意：给一个 \(n \times m\) 的 \(01\) 矩阵，定义一个矩阵是好的当且仅当他每一个边长为偶数的子正方形矩阵都恰有奇数个 \(1\) ，问至少需要修改几个位置才能是的这个矩阵是好的（不可能输出-1）数据范围 : \(n \times m \geq 10^...

分类讨论 dp

2020-10-18

0 379

题解 CF1360A 【Minimal Square】

这题没什么好讲的吧= = 大概就是只有 \(2\) 种不同的放置方法：一种是 \(a\) 和 \(2 * b\) 放一边另一种是 \(2 * a\) 和 \(b\) 放一边输出 \(min(max(a * 2, b), max(a, b * 2)) * min(max(a * 2, b...

分类讨论

2020-10-18

0 351

题解 CF1362A 【Johnny and Ancient Computer】

这题貌似没什么好讲的= = 大概就是对于每对 \(a, b\) 只可能有如下 \(3\) 种情况： a > b 此时显然可以知道你只会进行 \(a -> a / 2\), \(a -> a / 4\) 或者 \(a -> a / 8\) 这 \(3\) 种操作然后根...

分类讨论

2020-10-18

0 452

题解 CF1451B 【Non-Substring Subsequence】

题目大意给你一个长度为 \(n\) \(0/1\) 字符串，以及 \(m\) 个询问。每个询问会告诉你一个 \(l, r\)。问你在原字符串中有没有一个子序列和子串 \(s_l \to s_r\) 一样。题解你考虑只改变首或者尾，看能不能找到符合要求的子序列。我们来验证，如果...

分类讨论

2020-11-22

0 418