Blackbird137

题解

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

/ 注册

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

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

CF56E 【Domino Principle】

CF56E 【Domino Principle】 $ $ 题目翻译：有 \(n\) ( \(n \le 10^5\) ) 个多米诺骨牌在一条直线上，给定他们的坐标 \(x\)和高度 \(h\) ( \(x\) 越大则越靠右) ，求出当第 \(i\) 个骨牌向右倒下时会有几个骨牌倒下。第 ...

Codeforces dp

2020-08-23

0 413

CF638C 【Road Improvement】

题目传送门这是一道贪心题。求出 \(k\) 其实很简单，因为每个节点的边每天最多只能修一条，所以答案就是度数最大的节点的度数（也就是边最多的节点的边数）。重点在于怎么求方案。因为题目中的树是一颗无根树，所以我们默认 \(1\) 号节点为他的根节点。 ...

贪心 Codeforces

2020-08-23

0 358