| ||||||||||
Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我搞不清是我理解错了还是这道题目有问题。希望相关人员关注一下。“我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小” 某个帖子中: :> 不知道我是否把题理解错了,我算不出68,只能得到74,但是我感觉思路没错。而且我也手动找过数 :据,但是没算得68。 :下面一层r=4,h=6 :上面一层r=2,h=1 :结果为4×4+2×4×6+2×2×1=68. ~~~这个计算的不正是下底面吗? 事实上,我看到很多代码,第一次搜索传递出去的s参数都是“底面面积+最下层的侧面面积”,并且这些代码是ac的。我很无语。 f(i,j,m-1,t,2*i*j+i*i); for(j=maxh;j>=m;j--) search(1,i,j,n,i*i); for(i=r-1;i>=level;i--) { if(level==m)//又是一个 s=i*i; hh=in((n-v-minv[level-1])/(i*i),h-1); for(j=hh;j>=level;j--) dfs(v+i*i*j,s+2*i*j,level-1,i,j); } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator