| 题目名称 | 1682. [HAOI 2014]贴海报 |
|---|---|
| 输入输出 | ha14d.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 21 |
| 题目来源 |
 cqw
于2014-07-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：203， 提交：731， 通过率：27.77% | ||||
 liu_runda |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 皮波Forever |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 小练习赛:B组 | |||
| 防止浮躁的小练习v0.2 | |||
| 关于 贴海报 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
离散+线段树~~水之
记得L和R 要延伸一下。。。 | ||||
|
划水法，常数大如狗的priority_queue维护顶部编号，O(NlogM)竟然A了。。。
| ||||
|
| ||||
|
| ||||
|
| ||||
|
过程曲折……并且被坑的好惨
 Shirry
2017-04-01 18:06
33楼
| ||||
|
和2570差不多
 AAAAAAAAAA
2017-03-27 20:31
32楼
| ||||
|
浮水法吼哇！！！
| ||||
|
浮水 不要离散
不要离散！！！！！！！ | ||||
|
我手写的二叉堆10ms。。。人傻自带大常数啊
liu_runda
2016-05-14 11:38
29楼
| ||||
~玖湫~
Imone NOI2018Au
JustWB
ConanQZ【题目描述】
Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。
张贴规则如下：
1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；
2．所有张贴的海报的高度必须与electoral墙的高度一致的；
3．每张海报以“A B”表示，即从第A个格子到第B个格子张贴海报；
4．后贴的海报可以覆盖前面已贴的海报或部分海报。
现在请你判断，张贴完所有海报后，在electoral墙上还可以看见多少张海报。
【输入格式】
第一行： N M 分别表示electoral墙的长度和海报个数
接下来M行: Ai Bi 表示每张海报张贴的位置
【输出格式】
输出贴完所有海报后，在electoral墙上还可以看见的海报数。
【样例输入】
100 5
1 4
2 6
8 10
3 4
7 10
【样例输出】
4
【提示】
【约束条件】
1 0<= N <= 10000000 1<=M<=1000 1<= Ai <= Bi <=10000000
所有的数据都是整数。数据之间有一个空格
【来源】
在此键入。