摘要： /*pi*R1*R1*H1+pi*R2*R2*H2+...= N*pipi*M*R1*R1*H1 > N*pi > pi*M*Rm*Rm*HmQ = S*pi = ( 2*pi*R1*R1 + 2*pi*R1*H1 ) + ( ) + ...R^2*H<=1000R = 1,H <= 1000R = 2,H <= 250R = 3,H <= 110R = 4,H <= ...R = 31, H <= 1 首先枚举R,H.针对此题，有三个优化，一个是体积的下限，还有两个面积的下限其中面积优化条件，把剩余的体积转化为圆柱体，这个面积作为面积的下限。这 阅读全文

摘要： /*题意就是找等差数列，最少等差数列个数深度挖掘信息，这个等差数列必须满的。我所谓的满，是指这个数列不能在0到59之间在找一个了而且必须有两个，那么第一个数值必须小于30了，否则等差小于30，然后就可以在之前在找一个了通过这样，可以把所有的等差数列描述出来为了搜索的更快，按照等差数列的大小从大到小排列在搜索的过程中，及时找出下限，如果下限仍然大于最优解，那么就舍去此题如果不加强剪枝，还真不好过。按照节点个数递减的顺序搜索，也是不错的选择。*/// include file#include <cstdio>#include <cstdlib>#include <cs 阅读全文