【题目描述】
大雨过后，从小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
【题目分析】
属于区间覆盖类问题，但是题目中有些地方描述的不够清楚。
需要考虑
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，...
【题目描述】作为程序猿，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小李最近就在考虑一个问题：如果每...
【题目描述】农场里的马，在草场开心地吃着牧草，直到天色晚了，牧马的人会将马依次按号牌大小，依次放入相应的位置。但是这马总是打乱了顺序，于是牧马人都会想办法把这些马都排好：每次从最前面开始，然后与后面的...
【题目描述】从n个字符(n从a开始，依次递增)中选取r个字符，对r个字符进行不重复排列。字典序小的在前面。【输入描述】一行，n和r【输出描述】r个字符的所有组合，每种组合占一行，字符和字符之间用空格隔...
【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标...
【题目描述】一个n × m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子...