Flash_plus

题解

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

/ 注册

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

题解 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

题解 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

题解 CF1360D 【Buying Shovels】

这题确实没什么好讲的= = 如果 \(k >= n\) 那么肯定是取 \(i == n\) 此时答案为 \(1\) 如果 \(k < n\) 就找出 \(n\) 小于 \(k\) 的最大因子 Rep(i, 1, sqrt(n)) { if(n % i == 0 &...

质因数

2020-10-18

0 333

题解 P3842 【[TJOI2007]线段】

大家写的都是普通的dp 我来写一发滚动dp 何为滚动dp？就是在转移的时候不断利用无用的空间，来避免 \(MLE\) 虽然这里没有必要 \(f[i][0]\) 表示走完第i行且停在第i行的左端点最少用的步数 \(f[i][1]\) 表示走完第i行且停在第i行的右端点最少用的步数那么递...

dp

2020-10-18

0 293

题解 CF1366A 【Shovels and Swords】

题意：给你 \(a\) 个木棍, \(b\) 钻石。你可以制作 \(2\) 种武器：铲子：由 \(2\) 个木棍和 \(1\) 个钻石组成。剑：由 \(1\) 个木棍和 \(2\) 个钻石组成。每种武器都可以出售 \(1\) 个祖母绿。问你最多可以得到多少...

2020-10-18

0 377

题解 CF1374A 【Required Remainder】

比较裸，水估值对于柿子： \(k\) \(mod\) \(x\) = \(y\) 可以转化为: \(k\) = \(x * now + y\) 再看取值范围: \(0 <= k <= n\) 那么就是: \(x * now + y <= n\) \(x * no...

推式子

2020-10-18

0 328

题解 CF1391D

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

分类讨论 dp

2020-10-18

0 379

题解 CF1374B 【Multiply by 2, divide by 6】

维持咕值，被迫营业。题意给你一个整数 \(n\)。每次操作可以把 \(n \to n * 2\) 或者 \(n \to n / 6\) 第二种必须满足 \(n\) 是 \(6\) 的倍数。题解考虑 \(n\) 的因子。因为操作二只可以抵消因子 \(2\) 或 \(3\)。 ...

质因数

2020-10-18

0 341

题解 CF1396A

CF1397C \(CF round 666\) 好神仙题目大意给定你一个长度为 \(n\) 的序列。你可以进行 \(3\) 次操作。每次可以选定一个区间，把这个区间的每个数都加上 \(len \times x\) \(1.\) 数 \(x\) 是整数(可以为负) \(2.\)...

构造

2020-10-18

0 316

题解 CF1404B 【Tree Tag】

CF1405D 题解题目大意给定你一棵树， \(Alice\) 和 \(Bob\) 初始在这棵树上的节点 \(a\), \(b\)。他们可以在树上轮流移动一段距离不超过 \(da\) 和 \(db\) 的路径。路径的定义是 \(2\) 点之间简单路径的边数。如果 \(Alice\...

树的直径

2020-10-18

0 356