【题目描述】
大雨过后，从小A的农场到镇上的公路上有一些泥泞路段，为了方便出行，他决定将若干块长度为L的木板可以铺在这些泥泞路段上，问他至少需要多少块木板，才能将所有的泥泞路段覆盖住。
【输入】
第一行为正整数n(n≤10000)和L(L≤10000)，分别表示有多少段泥泞路和木板的长度；接下来n行，每一行两个整数s和e(s≤e≤109)，表示每一段泥泞路的起点和终点。
【输出】
仅一个正整数，表示使用的木板数。
【输出】
仅一个正整数，表示木板数。
【样例输入输出】
cover.in | cover.out |
3 3 1 6 13 17 8 12 | 5
|
【数据范围】
60%的数据：n<=1000；
100%的数据：n<=100000,L<=10000, s≤e≤109。
【来源】
2019年青岛市程序设计竞赛试题（初中组）3T
【题目分析】
属于区间覆盖类问题，但是题目中有些地方描述的不够清楚。
需要考虑
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速...
【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有...
【题目描述】上课的时候老师问了小蒜蒜和同学们一个问题：一只大象口渴了，要喝 20 升水才能解渴，但现在只有一个深 h 厘米，底面半径为 r厘米的小圆桶...
【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整...
【题目描述】农夫 John 建造了一座很长的畜栏，它包括N(2<=N<100000)个隔间，这些小隔间依次编号为x1,x2,...xn(0<=xi<=1000000000)。但...
【题目描述】设有 n 中物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为 m ，今从 n 种物品中选取若干件（同一物品可以多次选取），使其重量的和小于等于 m...