Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共5篇）

题解 CF722E 【Research Rover】

题解- CF722E 题目意思题目就是让你从走到的道路中有个特殊点，没经过一个特殊点会使分数变为原来一半，问从到的期望得分（对取模）我们首先把也看成特殊点，但是分数不用除二，然后为了保证每次是向下或向右先对排序即可，接下来就是啦。这道题目如果把状态设为表示到点经过个特殊点的方...

期望贪心动态规划转化

2020-02-26

1 832

题解 P3523 【[POI2011]DYN-Dynamite】

题解- P3523 DYN-Dynamite 题目意思就是在一颗树中选个点使得这个点到关键点的距离最大值最小。双倍经验总算看懂题解来重新理解一遍，加深记忆。。回归正题，因为题目要我们求最大值最小显然会想到二分。首先我们设几个变量：表示以为子树最近选择节点的距...

二分贪心动态规划

2020-02-25

1 792

题解 CF1082D Maximum Diameter Graph

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

构造贪心树的直径

2019-11-13

1 571

题解 CF1131D 【Gourmet choice】

题解-CF1131D Gourmet choice 题目意思就是给你很多个约束条件,让你求出合法的序列满足条件且最大值最小的方案。对于一开始的那些条件我们先让以及放入同一个连通块里。第二次再做一遍，如果两个处于同一个联通块的点又有的关系显然就只要输出即可。然后第...

topu 贪心 tarjan

2019-10-15

1 766

题解 P1156 【垃圾陷阱】

这是一道很好的题目对于这道题目，我们首先明确的状态：表示当扔下第个垃圾时，高度为此时的还可以存活多久对于转移，我们要分两种情况：当不选用这个垃圾来当垫子时：当选用这个垃圾来当垫子时表示垃圾可以垫高的高度表示吃垃圾可以维持的生命多少对于爬不出的情况：初始化： #include...

贪心动态规划

2019-10-15

1 768