线段树;贴海报~
来源:互联网 发布:程序员的数字pdf 编辑:程序博客网 时间:2024/04/29 22:43
描述
数码城正在举行市长选举,城中各处贴满了竞选者的海报,这引起了一些市民的不满。因此城市委员会决定建造一座竞选墙,让参加竞选的人把自己的海报统 一贴到竞选墙上。张贴海报的规则是:
每一个候选人只能张贴一张海报;
海报的高度和墙的高度一样,而海报的宽度则是任意个 byte 宽(在数码城,byte 是个长度单位);
竞选墙被分成很多段,每段的宽度是一个 byte;
竞选者的海报必须完整地覆盖一串连续的段。
委员会建立的竞选墙长度为 10,000,000 byte。竞选开始后,候选人可以把他们自己的海报张贴出来。然而,一些候选人却把自己的海报贴在了已经张贴了海报的墙面上,从而盖住了别人的海报。数码 城的人们都很好奇,最后有几个人的海报是可见(部分或全部)的呢?
你的任务就是在海报宽度、位置和张贴顺序这些数据的基础上,找出最终能有几个竞选者的海报能被人们看到。
输入
输入的第一行是一个整数,它表示数据的组数,之后是各组数据。
每组数据的第一行是一个整数 1 <= n <= 10000。后续的 n 行顺序地记录了 n 张海报张贴的位置,每一行有两个整数 li 和 ri,分别是第 i 张海报所占据的最左和最右段号。已知对于每一个 1 <= i <= n,1 <= li <= ri <= 10,000,000。当第 i 份海报张贴后,它会覆盖从 li, li+1,...ri 的所有段。
输出
针对每一组数据,输出最终可以显示出的海报的份数。
PS:本人一点思路没有,这个问题要怎样实现呢,数据结构我们只学了数组广义表 线性表 栈队列,不知道怎样解决,高手给个实现代码,或者提供下思路也行.
- 线段树;贴海报~
- 线段树------贴海报
- 线段树-hdu2795 Billboard(贴海报)
- poj2528(贴海报)线段树离散化
- POJ2528 海报问题(线段树+离散化)
- poj 2528/3277 线段树(海报覆盖)
- POJ 2528 Mayor's posters(离散化 线段树 贴海报)
- poj 2528 Mayor's posters(线段树 离散化 区间更新 贴海报)
- POJ 2528(市长的海报)线段树+离散化
- Billboard(海报粘贴&简单的线段树)
- poj2528 贴海报 区间树离散化
- poj 2528 贴海报
- poj2528 贴海报
- 海报
- haoi2014贴海报解题报告
- poj 2528(贴海报)矩形分割。
- 单点更新区间求和贴海报问题 hdu2795 billbord
- 海报详解
- 不花钱的应用:十大最流行开源软件介绍
- VS2010 正式版 破解方法详解
- RSA加密--实例demo--有公钥密钥
- 为什么流行程序员35岁定律,我说干一辈子没问题
- 糊涂
- 线段树;贴海报~
- div+css 构建3行3列的表格,在FF和IE,以及苹果的浏览器下均可以正常的显示,放大,缩小
- bcb学习之在SQL Server中存入图片
- 总得做点什么
- 绝对路径 相对路劲 总是记不住 做个记号
- Java对象的序列化和反序列化
- watir教程实例
- Spring Security 配置
- 无题·