Blackbird137

分类

学习笔记(2) 未归档(4) 游记(2) 题解(15)

/ 注册

全部文章（共23篇）

CF1398D 【Colored Rectangles】

题目翻译给出 \(R\) 对红色木棍 \(r_1,r_2...r_R\)，\(G\) 对绿色木棍 \(g_1,g_2...g_G\)，\(B\) 对蓝色木棍 \(b_1,b_2...b_B\) 的长度（ \(R,G,B \le 200\) ），每次可以选出两对颜色不同的木棍组成一个矩形，每对木棍...

Codeforces dp

2020-08-23

0 408

CF1391D 【505】

题目翻译有一个 \(n \times m\) 的 \(01\) 矩阵，可以修改一些位置，使得矩阵中的所有长度为偶数的正方形子矩阵里的 \(1\) 的数量为奇数。求出最少的修改次数。如果无论怎么修改都无法完成，输出 \(-1\)。思路显然一个 \(4 \times 4\) 的子矩阵可...

Codeforces 思维贪心

2020-08-23

0 483

CF1389C 【Good String】

翻译给你一个长度为 \(n\) ( \(n \le2 \times 10^5\) ) 的只包含数字字符的串 \(t\) ，请你删除一些的字符，使得将第一个字符移动到末尾得到的串和将最后一个字符移动到开头得到的串相等。求出最少要删除多少个字符。思路先观察满足上述条件的字符串有什么特点，...

Codeforces 思维贪心

2020-08-23

0 453

CF1364C 【Ehab and Prefix MEXs】

题目翻译刚开始给你一个空的数组 \(b\ (b_i \le 10^6)\) , 每次可以将任意一个数填入该数组中 , 但是必须保证第 \(i\) 次放完后该数组的 \(\text{mex}\) 为 \(a_i \ (a_i\le 10^5)\)。请你求出放数字的顺序。若没有合法的顺序就输出 -1...

Codeforces 思维

2020-08-23

0 439

CF1353E 【K-periodic Garland】

题目大意给你一个长度为 \(n\) 的 \(01\) 字符串，要求让这个字符串的每个 \(1\) 字符之间的距离恰好都为 \(k\) ，问至少要修改几个字符。思路显然这是道 dp 题。 \(dp_{i ,0}\) 表示到第 \(i\) 个字符为止，只让第 \(i\) 位为 \(...

Codeforces dp

2020-08-23

0 386

CF1352C 【K-th Not Divisible by n】

比赛的时候脑子糊了，简单结论题没想出来，最后乱搞了个二分过的（（思路每次二分一个答案 \(x\) 。那么 \(x\) 之前无法算进答案的数的个数显然是 \(\lfloor \frac{x}{n} \rfloor\) 所以若答案是 \(x\) ，则在它之前符合条件的数就是 \(x -\l...

Codeforces 二分

2020-08-23

0 378

CF1336A 【Linova and Kingdom】

题目翻译有一棵 \(n\) 个节点的树 ( $n \le 2 \times 10^5 $ )，现在要求选出 \(k\) 个节点，使得这 \(k\) 个节点到根节点的最短路径中，每个节点经过的剩余 \(n-k\) 个节点的数量之和最大。思路注：这里所说的 \(u\) 的子树不包含...

树形结构 Codeforces dfs

2020-08-23

0 366

CF413D 【2048】

思路：先考虑如果序列的形态全部已知，如何在线性的时间内判断该序列能否合并超过 \(2^k\) 。可以记录一个和 \(sum\) 表示当前可能继续合并的后缀的和，那么这个后缀一定是最长不上升的。例如这个后缀：16 8 4 2 4 ，最后一个 \(4\) 因为上升，无法合并到前面的序列中，与之前...

Codeforces dp

2020-08-23

0 381

CF257B 【Playing Cubes】

题目翻译：有 \(n\) 个红方块和 \(m\) 个蓝方块 \((n,m \le 10^5)\)，现在\(A\) 和 \(B\) 两个人轮流搭方块 \((A\) 先手 \()\)，如果上下两个方块颜色相同，则 \(A\) 得一分，否则 \(B\) 得一分。问 \(A\) , \(B\) 的最大可...

Codeforces 思维贪心

2020-08-23

0 310

CF267A 【Subtractions】

题目大意：给你两个数 \(a\) , \(b\) ( \(a\) , \(b\) \(\le\) \(10^9\) )，每次用大的减去小的，问当某个数为 \(0\) 时，一共减了多少次。思路：假设 \(a\) 为大的数，\(b\) 为小的数，且两数相差很大那么 \(a\) 最后可能会变...

Codeforces 思维

2020-08-23

0 456