Day24h

动态规划

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / 动态规划（共3篇）

聚餐

聚餐赛后来看真的感觉是一道很简单的题，其实赛中就已经有点思路了，但是 wa 了很多发，可能是因为代码改过了很多版所以思路有一点乱吧，补题的时候就是把整个题的思路都理清了之后才开始敲的代码，思路理顺了之后，写起来就很流畅了，几分钟就写完了，一发 Ac。要是下次还是一直 wa 的话就尝试一下，...

思维贪心

2019-08-21

0 372

打地鼠Ⅱ

打地鼠Ⅱ 这个也是一个 dp ，可能是我 dp 的题写的太少了吧，后面得多练练 dp 的题。思路：把所有的数据存于一个结构体中，然后进行排序，排序的规则是，时间短的优先，分数高的优先。 dp[i]：表示打i个地鼠可以得到的最大分数最后求ans的时候需要在所有的dp[]...

贪心 dp

2019-08-21

0 785

最少拦截系统

I - 最少拦截系统参考：ACM HDU 1257 最少拦截系统、思路：这个题其实是个贪心，每一次只需要找到一个离当前导弹高度最近的一个拦截系统进行拦截，即是最优解。代码： // Created by CAD on 2019/10/26. #include <...

贪心

2019-10-26

0 358