2023.11.24 信息学日志 1. CF1700D River Locks题目描述题目概况思路点拨 1. CF1700D River Locks 题目描述 https://www.luogu.com.cn/problem/CF1700D 题目概况 来源:Codeforces 洛谷难度: 绿题 \color{green}绿题 绿题 CF难度: 1900 1900 1900 标签:二分 贪心 思路点拨 显而易见将水龙头尽量放在左边是最优秀的方案,目前的问题是至少放几个。 既然答案具有单调性直接二分,再逐一判断,若所有水龙头上都放有也无法满足指定时间内灌满,则 − 1 -1 −1 AC。