Blackbird137

分类

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

/ 注册

全部文章（共4篇）

CF638C 【Road Improvement】

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

贪心 Codeforces

2020-08-23

0 358

CF257B 【Playing Cubes】

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

Codeforces 思维贪心

2020-08-23

0 310

CF1389C 【Good String】

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

Codeforces 思维贪心

2020-08-23

0 453

CF1391D 【505】

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

Codeforces 思维贪心

2020-08-23

0 483