优先队列
文章平均质量分 87
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
UASCO:convention2
convention2 题面 虽然在接机上耽误了挺长时间,Farmer John为吃草爱好牛们举行的大会至今为止都非常顺利。大会吸引了世界各地的奶牛。 然而大会的重头戏看起来却给Farmer John带来了一些新的安排上的困扰。他的农场上的一块非常小的牧草地出产一种据某些识货的奶牛说是世界上最美味的品种的草。因此,所有参会的N头奶牛(1≤N≤105)都想要品尝一下这种草。由于这块牧草地小到仅能容纳...原创 2018-12-24 13:56:01 · 512 阅读 · 0 评论 -
『二分·双指针维护』小B的游戏
题目描述 这里是原题地址:小B的游戏 题目大意就是说:有两个序列,任选两个组成新的数中,求第k大的数。 题解 这道题可以使用优先队列解决,时间复杂度是O(k log k)O(k\ log\ k)O(k log k)。 我们来思考一下正解: 我们发现随着这一个具体数值的增大,比这个数小的数对会越来越多,比这个数大的数对会越来约数;那么我们只要找到这么一个数xx...原创 2019-04-13 21:14:52 · 218 阅读 · 0 评论 -
『优先队列』Fedor and coupons
题目描述 、 题解 这道题可以得到一个结论就是,重叠区间的左端点一定是某一条线段的左端点;否则可以往左移到左端点处来使得答案更优。因此我们可以枚举左端点,查找向右的 kkk 条线段中坐标最小的最大。 我们可以进行的操作是,另当前的左端点是重复区间的左端点;因此在左端点小于这个点的线段中寻找右端点最小值最大的 kkk 条线段,此时可以用优先队列来进行维护。 具体的操作就是,左端点从小到大进行排序,...原创 2019-07-14 19:11:45 · 132 阅读 · 0 评论