生日蛋糕
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Mr.W 要制作一个体积为 的 M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 i蛋糕是半径为
,高度为
的圆柱。当i<M 时,要求
且
。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q 最小。 令
,请编程对给出的N 和M ,找出蛋糕的制作方案(适当的 Ri和 Hi 的值),使 S最小。(除 Q外,以上所有数据皆为正整数)
深度优先搜索-剪枝
- Status
- Done
- Problem
- 4
- Open Since
- 2024-10-21 0:00
- Deadline
- 2024-12-11 23:59
- Extension
- 24 hour(s)