Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

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

题解 CF1296E2 【String Coloring (hard version)】

题解- CF1296E2 题目意思就是要给每个位置分配一种颜色，使得不同的颜色相邻的字符可以完成交换位置。求一种合理的方案。思维题。其实发现几个显然的性质就很容易啦。对于一段相同或者递增的串只要使得他们相同即可，因为不需要进行交换，可以随意填色。但是值得注意的是，如果一个串长成...

构造转化

2020-02-12

2 1180

题解 CF1082D Maximum Diameter Graph

题解-CF1082D Maximum Diameter Graph 题目大意就是让你构造一连通的无向图,使得每个点的度数并且要使得直径足够长。贪心：要让直径最长我们就要构造链，对于的点把他们加到链上去。然后把那些度为的点粘到链上去。最后一点也是最值得注意的是：我们还可以让链变得更加长...

构造贪心树的直径

2019-11-13

1 571