Forever Young

随笔分类 -  数据结构——堆/优先队列

摘要:思路 首先题意比较容易明白: n个建筑需要修复,只能同时修一个建筑,每个建筑修复需要t1时间,且必须在t2时间前修完,否则此建筑报废 问最多能修好多少个建筑 如果一个建筑在规定时间内没有修好的话,那它就报废了 那么为了保证能修的最多,我们首先想到的就是贪心,那么如何贪心呢? 手动模拟一下就会发现,如 阅读全文
posted @ 2019-10-08 19:34 Loceaner 阅读(123) 评论(0) 推荐(1)
摘要:#洛谷 P1168 中位数 ##传送门 思路 昨天CKW大佬讲的题 用两个优先队列,一个大根堆,一个小根堆 保证小根堆里的数都比大根堆里的数要大,每次输入一个数,看这个树是否比大根堆的堆顶要大,如果比大根堆堆顶大的话放进小根堆中,否则放入大根堆中,如果两个堆中元素个数差大于了1,那就看看是哪个堆的元 阅读全文
posted @ 2019-07-25 19:20 Loceaner 阅读(231) 评论(0) 推荐(0)