【题目描述】
大雨过后，从小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
【题目分析】
属于区间覆盖类问题，但是题目中有些地方描述的不够清楚。
需要考虑
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】小A所在的学校又迎来了一年一度的开花活动，有 n 名学生被评为文学优秀奖，m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号，每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优...
4.最小新整数（smallest.cpp）【题目描述】假如：有一个十进制正整数n,每个数位上数字均不为0，并且0<n<1000000000。n的位数为m。先在从m位中删除k位（0<k...
【题目描述】cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。【输入描述】有2行，第1行为OI组总人数n；第2行至第n+1行分别是每...
翻手算法(fanshou.cpp) 【问题描述】 ⼩酷爱算法，他在编程珠玑⼀书中了解到了⼀种新的算法——翻⼿算法，为了更好的理解算 法，⼩明找来⼀叠纸牌，每⼀张纸牌上只有⼀个⼤写或...
对于滑动窗口第二类：窗口大小可变类型 图解如下，类似双指针算法。【解题思想】1、字符串 S 中使用双指针的左右指针技巧，初始化 left = right = 0，把索引的...
【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。...