花盆

2020.01.11日常总结

*爱你&永不变心* 提交于 2020-01-11 18:37:01
洛 谷 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 ,一定也符合条件。 既然符合 单调性 ,就一定可以 二分 求解