花盆

洛 谷 P 2698 [ U S A C O 12 M A R ] 花 盆 F l o w e r p o t \color{red}{洛谷P2698\ [USACO12MAR]花盆Flowerpot} 洛 谷 P 2 6 9 8 [ U S A C O 1 2 M A R ] 花 盆 F l o w e r p o t 【 题 意 】 ： \color{blue}{【题意】：} 【 题 意 】 ： 你的 老板 需要你帮忙浇花。给出 N N N 滴 水 的坐标， y y y 表示水滴的高度， x x x 表示它下落到x轴的位置。 每滴水以每秒 1 1 1 个单位长度的速度下落。你需要把花盆放在 x x x 轴上的某个位置，使得从被花盆接着的第 1 1 1 滴水开始，到被花盆接着的最后 1 1 1 滴水结束，之间的时间差 至少 为 D D D 。 我们认为，只要水滴落到 x x x 轴上，与花盆的边沿对齐，就认为被接住。给出 N N N 滴水的坐标和 D D D 的大小，请算出最小的花盆的宽度 W W W 。 【 思 路 】 ： \color{blue}{【思路】：} 【 思 路 】 ： 首先，这题有明显的 单调性 ：如果花盆的长度为 p p p 且符合条件，那么如果花盆的长度 > p >p > p ，一定也符合条件。 既然符合 单调性 ，就一定可以 二分 求解