优先队列
weixin_41755781
这个作者很懒,什么都没留下…
展开
-
JXOI 2017 加法
题目描述:给你n个数,m个区间,让你从这m个区间里面选择k个区间加上a之后,最大化它的最小值。思路:二分答案,对于每个答案,检查是否符合时,可以将区间左端点进行排序,然后用优先队列,尽可能的往右覆盖所要加的最小值,检查最小值可以用差分树状数组实现。代码:#include<bits/stdc++.h>using namespace std;const int maxn...原创 2019-03-27 20:28:47 · 158 阅读 · 0 评论 -
C. Playlist(优先队列+排序)
题目链接:http://codeforces.com/contest/1140/problem/C题目大意:给你一个n首歌的t和b,你最多从其中选择k首,使得这k首歌的t值之和乘以这k首歌最小的b值得到的结果最大。思路:首先你可以对这n首哥的b排序,然后选择大于等于b的最大的t值之和。从后往前扫一遍,sum维护和,用优先队列存储一下当前选择的t值。代码入下:#include<...原创 2019-03-27 23:00:25 · 296 阅读 · 0 评论