当前位置: 首页 > news >正文

比赛与好题记录(2025 9-10)

随便写写。

P14115 [IAMOI R4] 木桶效应

有一个木桶,由 \(n\) 块竖直木板组成,第 \(i\) 块木板高度为 \(a_i\)

我们可以在这些木板上加装额外的木板:

  • \(m\)高度为 1 的木板;
  • \(k\)高度为 \(h\) 的木板。

每块原木板上可以叠加任意数量的新木板(每种规格都可以多块叠上去)。最终每块木板的高度等于原高度加上叠加木板的总高度。

我们希望通过合理分配木板,使得最低的木板尽可能高。求能达到的最低木板的最大高度。


先把需要大量 \(h\) 的部分用尽量多的 \(h\),剩下的残差用排序 + 剩余 \(h\) 去覆盖最大残差,剩下的用 \(1\)-块补齐。

http://www.hskmm.com/?act=detail&tid=34395

相关文章:

  • 全面详解 C++std::vector用法指南
  • Visual Studio Code 初步配置指南(Windows端)
  • 2025年UV光源厂家推荐排行榜,UV面光源,UV LED点光源,UV LED面光源,UV LED固化机公司精选
  • 课上积极回答加分
  • 022304105叶骋恺数据采集第一次作业
  • 智能预加载:基于用户行为和路由预测
  • 函数简单传入参数的汇编分析 - 指南
  • 数据类型转换以及内存溢出
  • 美股数据接口对接指南:快速获取指数实时行情
  • 25-deepin-linux-wsl-nginx-installation
  • 2025国际冷链运输推荐腾翼搏时,专业温控保障生物药品安全!
  • 鸿蒙设备开发-gpio控制
  • AI Agent和Agentic AI
  • http基础
  • Java基础语法与面向对象
  • Java中java.util.Random的用法
  • 2025年磨粉机厂家推荐排行榜,雷蒙磨粉机,环辊磨粉机,摆式磨粉机,矿石磨粉机,超微磨粉机,高压磨粉机公司推荐!
  • 我的学习开始及历程
  • 2025信息流代运营推荐:线尚网络精准投放,效果显著!
  • 零售行业绩效流程推行难点及 Tita 目标绩效一体化管理方案
  • Godot-C#处理节点关系
  • 软件工程-结队项目
  • 2025 年防撞钢护栏厂家推荐聊城市泰锌金属材料有限公司,桥梁,不锈钢,复合管,景观,灯光,热镀锌,河道,铝合金,绳索防撞钢护栏公司推荐
  • 2025年聚氨酯制品厂家推荐排行榜,浇注型聚氨酯,聚氨酯预聚体,聚氨酯胶黏剂,聚氨酯组合料,液体聚氨酯,专业品质与创新技术之选
  • Vue中keep-alive实现原理解析
  • 深入学习Spring Boot框架
  • 《探索C语言中数组的奥秘(下)》 - 教程
  • Java异步编程难题拆解
  • 2025年智能防爆灯/工矿灯厂家推荐排行榜,专业安全与高效照明解决方案!
  • 预测不可预测之物的校准学习技术