![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
xykaiku
PPPPPPPPPPPPPPPPPPPPPPPPP
展开
-
POJ 1328 3190 贪心 优先队列
微软题目没思路。。。。再推推吧。。。二维的区间覆盖,雷达固定在x轴上,问最少雷达数观测到所有小岛最开始想着直接按照x轴或者y轴排序贪心,但是发现并不能,很容易就能找到反例,单单按照一个轴的方向排序并不能满足最优性。考虑把一个点转化为一个区间,这个区间代表需要覆盖到这个点雷达可放置区间其实和2376差不多,类似这种某个东西覆盖一些点的题目都是把数据转化为轴上可行的区间再操作。转化为区间之后,将区间按l原创 2017-04-03 20:59:01 · 233 阅读 · 0 评论 -
POJ 3253 贪心 优先队列
POJ 3253 贪心 优先队列每次取优先队列当中最短的两根合并起来计算代价直到优先队列中只有一个完整的fence优先队列在O(logN)的复杂度下维护一组按某个优先权为序的元素 A priority queue is a container adaptor that provides constant time lookup of the largest (by default) elemen原创 2017-03-17 09:43:32 · 309 阅读 · 0 评论