【题目描述】
大雨过后，从小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
【题目分析】
属于区间覆盖类问题，但是题目中有些地方描述的不够清楚。
需要考虑
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N)...
【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导...
【题目描述】求一个数列的所有前缀最小值之和。即：给出长度为n的数列a[i],求出对于所有1<=i<=n，min(a[1],a[2],...,a[i])的和。由于读入较大，数列由随机种子生成...
【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入描述】无【输出描述】所有二位绝对素数（由小到大，一个数一行）。【输入样例】无...
【题目描述】小A所在的学校又迎来了一年一度的开花活动，有 n 名学生被评为文学优秀奖，m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号，每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优...
【题目描述】求一个数列的所有前缀最大值之和。即：给出长度为n的数列a[i],求出对于所有1<=i<=n，max(a[1],a[2],...,a[i])的和。比如，有数列：666 304 6...