wwwsfff - 博客园

2020年11月26日

摘要：对顶栈阅读全文

posted @ 2020-11-26 20:14 wwwsfff 阅读(98) 评论(0) 推荐(0) 编辑

2020年11月23日

线段覆盖一类的贪心

摘要：贪心阅读全文

posted @ 2020-11-23 20:53 wwwsfff 阅读(182) 评论(0) 推荐(0) 编辑

牛客网 Genius ACM

摘要：倍增，结论阅读全文

posted @ 2020-11-23 19:03 wwwsfff 阅读(94) 评论(0) 推荐(0) 编辑

摘要：

posted @ 2020-11-23 17:52 wwwsfff 阅读(119) 评论(0) 推荐(0) 编辑

2020年11月20日

摘要：三分阅读全文

posted @ 2020-11-20 21:02 wwwsfff 阅读(163) 评论(0) 推荐(0) 编辑

2020年11月19日

牛客七夕祭

摘要：贪心阅读全文

posted @ 2020-11-19 18:57 wwwsfff 阅读(100) 评论(0) 推荐(0) 编辑

2020年11月15日

Luogu P2879 [USACO07JAN]Tallest Cow S

摘要：贪心、差分阅读全文

posted @ 2020-11-15 21:13 wwwsfff 阅读(54) 评论(0) 推荐(0) 编辑

Luogu P4552 [Poetize6] IncDec Sequence

摘要：贪心阅读全文

posted @ 2020-11-15 20:35 wwwsfff 阅读(52) 评论(0) 推荐(0) 编辑

2020年11月2日

Luogu P4053 [JSOI2007]建筑抢修

摘要：题面有$N$个建筑需要修理，修理第$i$个建筑需要在$a_i$前花时间$t_i$ 问：最多可以修理多少建筑分析显然，需要按$a_$排序，之后考虑可回溯型贪心对于一个建筑，如果在结尾时间能修就修，否则加入堆中并删去修理时间最长的 #include<bits/stdc++.h> #define 阅读全文

posted @ 2020-11-02 18:48 wwwsfff 阅读(57) 评论(0) 推荐(0) 编辑

2020年10月25日

牛客网 WWX的礼物

摘要： log 阅读全文

posted @ 2020-10-25 21:04 wwwsfff 阅读(82) 评论(0) 推荐(0) 编辑