请求修改LaTeX
查看原帖
请求修改LaTeX
781159
Lovely_Elaina楼主2023/1/14 12:46

题目描述

暴雨过后,FJ 的农场到镇上的公路上有一些泥泞路,他有若干块长度为 LL 的木板可以铺在这些泥泞路上,问他至少需要多少块木板,才能把所有的泥泞路覆盖住。

输入格式

第一行为正整数 nnLL,分别表示有多少段泥泞路和木板的长度;接下来 nn 行,每一行两个整数 ssee,表示每一段泥泞路的起点和终点。

提示说明

n,L10000n,L \leq 10000se109s \leq e \leq 10^9

题目描述

暴雨过后,FJ 的农场到镇上的公路上有一些泥泞路,他有若干块长度为 $L$ 的木板可以铺在这些泥泞路上,问他至少需要多少块木板,才能把所有的泥泞路覆盖住。

输入格式

第一行为正整数 $n$ 和 $L$,分别表示有多少段泥泞路和木板的长度;接下来 $n$ 行,每一行两个整数 $s$ 和 $e$,表示每一段泥泞路的起点和终点。

提示说明

$n,L \leq 10000$,$s \leq e \leq 10^9$。

有误请指出

2023/1/14 12:46
加载中...