11 2020 档案

牛客 金字塔
摘要：区间DP，计数DP 阅读全文
posted @ 2020-11-30 19:42 wwwsfff 阅读(119) 评论(0) 推荐(0)
Luogu P4342 [IOI1998]Polygon
摘要：区间DP 阅读全文
posted @ 2020-11-30 19:07 wwwsfff 阅读(105) 评论(0) 推荐(0)
牛客 自然数拆分Lunatic版
摘要：完全背包 阅读全文
posted @ 2020-11-28 08:15 wwwsfff 阅读(94) 评论(0) 推荐(0)
闭包传递
摘要：bitset 阅读全文
posted @ 2020-11-27 15:14 wwwsfff 阅读(93) 评论(0) 推荐(0)
Luogu P2168 [NOI2015]荷马史诗
摘要：贪心、huffman树 阅读全文
posted @ 2020-11-27 15:01 wwwsfff 阅读(66) 评论(0) 推荐(0)
牛客 Sequence
摘要：结论题 阅读全文
posted @ 2020-11-27 14:22 wwwsfff 阅读(83) 评论(0) 推荐(0)
Luogu P1368 【模板】最小表示法
摘要：最小表示 阅读全文
posted @ 2020-11-27 13:52 wwwsfff 阅读(113) 评论(0) 推荐(0)
牛客 双端队列
摘要：结论题 阅读全文
posted @ 2020-11-27 10:44 wwwsfff 阅读(100) 评论(0) 推荐(0)
牛客 Editor
摘要：对顶栈 阅读全文
posted @ 2020-11-26 20:14 wwwsfff 阅读(104) 评论(0) 推荐(0)
线段覆盖一类的贪心
摘要：贪心 阅读全文
posted @ 2020-11-23 20:53 wwwsfff 阅读(214) 评论(0) 推荐(0)
牛客网 Genius ACM
摘要：倍增，结论 阅读全文
posted @ 2020-11-23 19:03 wwwsfff 阅读(101) 评论(0) 推荐(0)
发誓
摘要： 阅读全文
posted @ 2020-11-23 17:52 wwwsfff 阅读(128) 评论(0) 推荐(0)
三分
摘要：三分 阅读全文
posted @ 2020-11-20 21:02 wwwsfff 阅读(165) 评论(0) 推荐(0)
牛客 七夕祭
摘要：贪心 阅读全文
posted @ 2020-11-19 18:57 wwwsfff 阅读(115) 评论(0) 推荐(0)
Luogu P2879 [USACO07JAN]Tallest Cow S
摘要：贪心、差分 阅读全文
posted @ 2020-11-15 21:13 wwwsfff 阅读(82) 评论(0) 推荐(0)
Luogu P4552 [Poetize6] IncDec Sequence
摘要：贪心 阅读全文
posted @ 2020-11-15 20:35 wwwsfff 阅读(55) 评论(0) 推荐(0)
Luogu P4053 [JSOI2007]建筑抢修
摘要：题面 有$N$个建筑需要修理，修理第$i$个建筑需要在$a_i$前花时间$t_i$ 问：最多可以修理多少建筑 分析 显然，需要按$a_$排序，之后考虑可回溯型贪心 对于一个建筑，如果在结尾时间能修就修，否则加入堆中并删去修理时间最长的 #include<bits/stdc++.h> #define 阅读全文
posted @ 2020-11-02 18:48 wwwsfff 阅读(60) 评论(0) 推荐(0)