POJ 2437 贪心+priority_queue
2016-10-26 18:00
369 查看
题意:
思路:
贪心 能不覆盖的就不盖
写得很乱 左闭右开的 temp
//By SiriusRen #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,l,temp,ans; struct Node{int from,to;}node[10050]; priority_queue<Node>pq; bool operator < (Node a,Node b){ return a.from>b.from; } int main(){ scanf("%d%d",&n,&l); for(int i=1;i<=n;i++){ scanf("%d%d",&node[i].from,&node[i].to),node[i].to--; pq.push(node[i]); } while(!pq.empty()){ Node t=pq.top();pq.pop(); if(temp<=t.from){ int rec=(t.to-t.from+1)/l; ans+=rec; temp=t.from+l*rec; if(temp<=t.to)ans++,temp+=l; } else if(temp>t.to) { continue; } else{ int rec=(t.to-temp+1)/l; ans+=rec;temp+=l*rec; if(temp<=t.to)ans++,temp+=l; } } printf("%d\n",ans); }
相关文章推荐
- POJ 2437 贪心+priority_queue
- POJ 3190 priority_queue 贪心
- POJ 3190 priority_queue 贪心
- poj 3614 Sunscreen(priority_queue && Greedy)
- POJ 2431 Expedition (priority_queue或者multiset可解)
- CF 335A(Banana-贪心-priority_queue是大根堆)
- poj 2312(bfs+priority_queue)
- POJ 1862 Stripies priority_queue 单调队列
- POJ 2437 Muddy roads(贪心)
- 【NOIP2017练习】怎样打好隔膜(贪心,堆,带删除priority_queue)
- POJ 2437:Muddy roads 【贪心】
- POJ 2437(贪心)
- POJ 3253 fence repair [STL][priority_queue]
- CF 335A(Banana-贪心-priority_queue是大根堆)
- bzoj 1029 建筑抢修|贪心|priority_queue
- 2802: [Poi2012]Warehouse Store 贪心 priority_queue
- poj 2442 priority_queue
- poj 3377(bfs+priority_queue)
- POJ_2312_BFS:priority_queue -- Battle City
- 【贪心】【POJ-2437】Muddy roads