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

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

随便写写。

P14115 [IAMOI R4] 木桶效应

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

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

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

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

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


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

http://www.jsqmd.com/news/16755/

相关文章:

  • QOJ #12313. Three Indices 题解
  • 全面详解 C++std::vector用法指南
  • 022304105叶骋恺数据采集第一次作业
  • 智能预加载:基于用户行为和路由预测
  • 函数简单传入参数的汇编分析 - 指南
  • 2025年振动电机厂家推荐排行榜,新型/高频/防爆/低噪声/节能振动电机公司精选!
  • 数据类型转换以及内存溢出
  • 2025年UV胶点胶机厂家推荐排行榜,全自动/智能/视觉定位/纽扣/拉链头/拉片/商标/钥匙扣/五金/徽章/线圈/硅胶点胶机公司推荐!
  • 25-deepin-linux-wsl-nginx-installation
  • 美股数据接口对接指南:快速获取指数实时行情
  • 2025国际冷链运输推荐腾翼搏时,专业温控保障生物药品安全!
  • 鸿蒙设备开发-gpio控制
  • QT肝8天01--工程介绍
  • AI Agent和Agentic AI
  • 升级Win11 25H2 专业工作站版 最强系统
  • 如何在Java中进行多线程编程
  • Java中java.util.Random的用法
  • 我的学习开始及历程
  • 2025年磨粉机厂家推荐排行榜,雷蒙磨粉机,环辊磨粉机,摆式磨粉机,矿石磨粉机,超微磨粉机,高压磨粉机公司推荐!
  • Java基础语法与面向对象
  • 从汇编角度看C++优化:编译器真正做了什么 - 教程
  • 实用指南:【从零开始学习RabbitMQ】
  • Godot-C#处理节点关系
  • 2025信息流代运营推荐:线尚网络精准投放,效果显著!
  • 零售行业绩效流程推行难点及 Tita 目标绩效一体化管理方案
  • CTFHub 信息泄露通关笔记4:备份文件下载 bak文件 - 教程
  • 软件工程-结队项目
  • go 并发赋值安全性
  • 《探索C语言中数组的奥秘(下)》 - 教程
  • Vue中keep-alive实现原理解析