堆和优先队列
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
『优先队列·链表』游戏
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 这道题目的n^2暴力就是,枚举任意两个车的相遇时间,再对时间排序并进行模拟即可。但是我们观察题目的性质,我们发现任意两个汽车的相遇只会是相邻两辆车,这很容易脑补出来。因此对于相邻关系,我们选择链表维护。 即,我们队任意相邻两个节点建立循环双向链表,并将所有的相遇时间扔...原创 2019-10-30 18:45:10 · 177 阅读 · 0 评论 -
『堆·贪心』HDU5700区间交
题目描述 题解 全网都是线段树的题解,其实还有优先队列的写法。 这道题就是按照左端点排序,然后枚举每一个成为区间交的左端点: 找到k−1k-1k−1个已经枚举过的,右端点尽可能大的右端点最小值更新答案。 然后把这个点放进堆了,最小的弹出,保证每一次的堆里面只有k−1k-1k−1个元素。 还是很简单的。 代码如下: #include <bits/stdc++.h> #define...原创 2019-08-09 14:51:12 · 150 阅读 · 0 评论