bzoj1113[Poi2008]海报PLA
来源:互联网 发布:p2p网络摄像机怎么用 编辑:程序博客网 时间:2024/04/29 19:42
Description
N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.
Input
第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering
Output
最少数量的海报数.
Sample Input
5
1 2
1 3
2 2
2 5
1 4
1 2
1 3
2 2
2 5
1 4
Sample Output
4
用单调栈水过了……根本不知道第一维的x有什么用
#include<iostream>#include<cstdio>using namespace std;int zhan[250001];int top,a,n,sum;int main(){scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d%d",&a,&a);while (top && zhan[top]>=a){if (a==zhan[top]) sum++;top--;}zhan[++top]=a;}printf("%d",n-sum);}
0 0
- 【bzoj1113】[Poi2008]海报PLA
- bzoj1113[Poi2008]海报PLA
- bzoj1113【poi2008】海报PLA
- 【Poi2008】【BZOJ1113】海报PLA
- bzoj1113: [Poi2008]海报PLA
- 【bzoj1113】 [Poi2008]海报PLA
- bzoj1113 [Poi2008]海报PLA
- Bzoj1113:[Poi2008]海报PLA:贪心+单调栈
- [BZOJ1113][Poi2008]海报PLA(单调栈)
- bzoj1113[Poi2008]海报PLA 单调栈
- [bzoj1113][POI2008]海报PLA(单调栈)
- bzoj1113 [Poi2008]海报PLA(单调栈)
- BZOJ1113 海报PLA
- 【单调栈】【bzoj1113】海报PLA
- 1113: [Poi2008]海报PLA
- POI2008 pla(poster)海报
- 1113: [Poi2008]海报PLA
- 【BZOJ 1113】 [Poi2008]海报PLA
- Numpy 入门教程(1)
- 第四讲:实体联系模型
- Go's power is in emergent behavior
- void glutInitWindowPosition(int x, int y);设置初始窗口的位置
- 微软企业库5.0 调用 MySql 分页存储过程
- bzoj1113[Poi2008]海报PLA
- oracle11g2连接myeclipse10方法
- java中String的split()方法
- linux SHELL 编程基础知识(2)
- volatile关键字和原子操作的区别
- 分层窗口(layeredwindows)
- Collection中的基本方法
- 将Sublime Text 2搭建成一个好用的IDE
- MAC 10.10 开机登录无敌风火轮问题解决方案