Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共2篇）

洛谷 P1168 中位数

洛谷 P1168 中位数传送门思路昨天CKW大佬讲的题用两个优先队列，一个大根堆，一个小根堆保证小根堆里的数都比大根堆里的数要大，每次输入一个数，看这个树是否比大根堆的堆顶要大，如果比大根堆堆顶大的话放进小根堆中，否则放入大根堆中，如果两个堆中元素个数差大于了1，那就看看是哪个堆...

洛谷优先队列堆

2019-07-25

1 423

洛谷 P4053 [JSOI2007]建筑抢修

传送门思路首先题意比较容易明白： n个建筑需要修复，只能同时修一个建筑，每个建筑修复需要t1时间，且必须在t2时间前修完，否则此建筑报废问最多能修好多少个建筑如果一个建筑在规定时间内没有修好的话，那它就报废了那么为了保证能修的最多，我们首先想到的就是贪心，那么如何贪心呢？手动模...

贪心优先队列

2019-10-08

1 417