CodeForces 679B(Bear and Tower of Cubes)
题意:Limak要垒一座由立方体垒成的塔。现有无穷多个不同棱长(a>=1)的立方体。要求:1、塔的体积为X(X在砖块数最多的前提下,使X尽可能大。求最终垒成塔所用的最大砖块数和塔可能的最大体积(在砖块数最多的前提下)。
思路:首先找到一个体积最大的砖块first_block( a3 ≤ m)。现在first_block的a有两种选择,a和a-1。
设此时剩余可使用体积为mm。
1、若firs
原创
2016-06-19 14:52:39 ·
425 阅读 ·
0 评论