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

浙公网安备 33010602011771号