2023.11.24 信息学日志

1. CF1700D River Locks

题目描述

https://www.luogu.com.cn/problem/CF1700D

题目概况

来源：Codeforces

洛谷难度：$绿题$

CF难度：$1900$

标签：二分 贪心

思路点拨

显而易见将水龙头尽量放在左边是最优秀的方案，目前的问题是至少放几个。
既然答案具有单调性直接二分，再逐一判断，若所有水龙头上都放有也无法满足指定时间内灌满，则 $-1$
AC。