szut092225205
szut092225205
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
题解
全部文章
(共1篇)
2026牛客寒假算法基础集训营6 A题题解
题目如上 题解: 题目理解 我们有 n 把三角尺,每把尺子有两条直角边 x 和 y。其中 y 边可以打磨(缩短),打磨总量不能超过 w。打磨后斜边长度会变小,目标是让所有尺子斜边长度总和最小。 思路 1. 问题转化 每把尺子的斜边长度公式: 斜边 = √(x² + y²) 打磨就是减小 y,从而减小...
C++
贪心
优先队列
2026-02-16
0
18