| 题目名称 | 973. [NOIP 2005]校门外的树 |
|---|---|
| 输入输出 | tsuri.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：408， 提交：735， 通过率：55.51% | ||||
 HanksonChristall |
100 | 0.000 s | 0.00 MiB | C++ |
 yvwen |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 Shirry |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 _WA自动机 |
100 | 0.000 s | 0.00 MiB | C++ |
 Marshmello |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.000 s | 0.00 MiB | C++ |
|
冷月星云 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 校门外的树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
水题！！！
 AssassiN
2020-08-10 19:52
14楼
| ||||
 魔笛
2019-08-05 10:11
13楼
| ||||
|
那零坑我是吧see 优拿啦
 2018noip必胜！
2018-10-02 19:54
12楼
| ||||
|
…………一维加铲成0稳到飚啊……
| ||||
|
差分。。。没暴力跑得快。。。线段树在这个小数据也比我跑得快。。。
| ||||
|
其实可以用区间一类的方法来做（比如改进浮水法什么的）然后就写挂了三次...........
于是怒敲暴力╭(╯^╰)╮ | ||||
|
深夜刷水题什么的……
Shirry
2017-03-23 00:29
8楼
| ||||
|
如此水题！
| ||||
|
==爆零N次想砸电脑了
 南风喃
2015-10-22 18:09
6楼
| ||||
|
| ||||
猎户星座
皓芷
JustWB
冥焱
wyc【问题描述】
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
【输入文件】
输入文件的第一行有两个整数L（1 <= L <= 10000）和M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
【输出文件】
输出文件包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
【样例输入】
500 3 150 300 100 200 470 471
【样例输出】
298
【数据规模】
对于20%的数据，区域之间没有重合的部分；
对于其它的数据，区域之间有重合的情况。