B. 生日蛋糕

    Type: Default 1000ms 256MiB

生日蛋糕

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 要制作一个体积为image 的 M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 i蛋糕是半径为image ,高度为 image 的圆柱。当i<M 时,要求imageimage 。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q 最小。 令image ,请编程对给出的N 和M ,找出蛋糕的制作方案(适当的 Ri和 Hi 的值),使 S最小。(除 Q外,以上所有数据皆为正整数) 无标题.png image

深度优先搜索-剪枝

Not Claimed
Status
Done
Problem
4
Open Since
2024-10-21 0:00
Deadline
2024-12-11 23:59
Extension
24 hour(s)