![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--堆
AliceBuJu
这个作者很懒,什么都没留下…
展开
-
【codevs 1557】热浪(Dijkstra)
#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<cstring> using namespace std; int n,m,ts,te; const int maxn=200005; int first[maxn],next[maxn<<1],tot=0; int dis[maxn];原创 2017-09-02 16:43:58 · 244 阅读 · 0 评论 -
【codevs 2913】建筑抢修
来自Loi_Q的题解: 正解贪心+堆。 先按截稿时间/花费时间从小到大来排一遍序, 因为截稿时间靠前的 肯定要先选,截稿时间相同的肯定要选时间短的。 然后我们建个堆,堆顶是花费时间最大的元素。 ① 然后从第一个开始,若当前任务所需时间+之前的总时间小于等于 当前截稿时间,则扔进堆里, ans++。 //能够完成,更新 tot 若大于,这时要从它前面所有任务中选一个花费时间最长的(就是堆原创 2017-10-17 16:47:06 · 180 阅读 · 0 评论 -
【codevs 2382】挂缀
#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #define ll long long using namespace std; priority_queue<ll>q; ll sum=0,n; struct alice { ll w,v,s; }hh[200000+5]; bool cmp(a原创 2017-10-31 08:05:21 · 284 阅读 · 0 评论