ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

2023.11.24 信息学日志

2026/8/25 6:18:00 拓冰建站 浏览量
2023.11.24 信息学日志

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。