| 题目名称 | 3741. 双倍腹肌量 |
|---|---|
| 输入输出 | double_muscle.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 HeSn
于2022-08-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：14， 提交：26， 通过率：53.85% | ||||
 ムラサメ |
100 | 0.141 s | 3.99 MiB | C++ |
|
ムラサメ |
100 | 0.175 s | 4.45 MiB | C++ |
|
ZRQ |
100 | 0.182 s | 4.36 MiB | C++ |
|
nick |
100 | 0.248 s | 4.41 MiB | C++ |
|
yuan |
100 | 0.265 s | 4.36 MiB | C++ |
|
ムラサメ |
100 | 0.319 s | 4.45 MiB | C++ |
|
00000 |
100 | 0.470 s | 4.81 MiB | C++ |
|
lihaoze |
100 | 0.478 s | 3.90 MiB | C++ |
|
lihaoze |
100 | 0.491 s | 4.13 MiB | C++ |
|
00000 |
100 | 0.501 s | 4.36 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛1st | |||
| 关于 双倍腹肌量 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
比赛时连分块都要调试半天的我实在是太蒻了
 ，说实话当时要不是一位神犇问我能不能用分块我还真没想起来能用分块 | ||||
【题目背景】
小$F$有非常非常多的腹肌……
【题目描述】
小$F$很喜欢锻炼，他每天都要锻炼自己的腹肌，但是他不满足于传统的训练方式，而是选择了船新的科技——徒手接铁球。 首先不管这种方法是否有效，小$F$选择了这种方法，你就必须为他计算。他拿来很多铁球从空中释放，将铁球视为二维空间中的一个点，对于第$i$个铁球，坐标为($x_i,y_i$)。铁球每秒钟下落一个单位高度，小$F$能接到一个连续区间$(a,b)$中的所有铁球，他希望接到第一个铁球到最后一个铁球中间的间隔大于等于$m$秒，你能帮他计算他最小需要多宽的区间吗？
【输入格式】
第一行两个整数$n$，$m$，表示$n$个铁球，最少$m$秒。
接下来$n$行每行两个整数$x$，$y$，表示铁球坐标。
【输出格式】
一个整数表示区间宽度最小是多少。
如果任意宽度的区间都不能满足小$F$的需要，输出$-1$。
【样例输入】
4 5 6 3 2 4 4 10 12 15
【样例输出】
2
【样例说明】
在4-6的区间内可以满足条件。
【数据规模与约定】
$40$%的数据：$1 ≤ N ≤ 1000，1 ≤ M ≤ 2000$；
$100$%的数据：$1 ≤ N ≤ 100000，1 ≤ M ≤ 1000000，0≤x,y≤10^7$。
【来源】
$wxc$
原题：$[USACO$ $12Mar]$花盆$Flowerpot$