2023.11.24 信息学日志

1. CF1700D River Locks

题目描述

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

题目概况

来源:Codeforces

洛谷难度: 绿题 \color{green}绿题 绿题

CF难度: 1900 1900 1900

标签:二分 贪心

思路点拨

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

相关推荐

  1. 2023.11.24 信息学

    2023-12-24 05:10:05       59 阅读
  2. 日常开发

    2023-12-24 05:10:05       60 阅读
  3. ELK的

    2023-12-24 05:10:05       61 阅读
  4. docker查看

    2023-12-24 05:10:05       62 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-24 05:10:05       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-24 05:10:05       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-24 05:10:05       82 阅读
  4. Python语言-面向对象

    2023-12-24 05:10:05       91 阅读

热门阅读

  1. mybatis-plus阻止全表更新与删除

    2023-12-24 05:10:05       70 阅读
  2. MySQL中EXPLAIN关键字解释

    2023-12-24 05:10:05       51 阅读
  3. MySQL常用语句

    2023-12-24 05:10:05       75 阅读
  4. MySQL 查询语句大全

    2023-12-24 05:10:05       56 阅读
  5. 【测试发布】

    2023-12-24 05:10:05       62 阅读
  6. 婚姻总结·十一

    2023-12-24 05:10:05       63 阅读
  7. QB/T 2658-2017 卫生设备用台盆检测

    2023-12-24 05:10:05       48 阅读
  8. 如何用python实现完全二叉树

    2023-12-24 05:10:05       46 阅读
  9. PCIe 5.0相对于PCIe 4.0的优势差异对比

    2023-12-24 05:10:05       93 阅读