[codevs1710]生日蛋糕
来源:互联网 发布:斧王攻略知乎 编辑:程序博客网 时间:2024/05/02 02:29
题目←
Mark几个没有想到的点……
1、所有蛋糕朝上的面积的和是由底面半径确定的
2、当前最大半径下可能的最小侧面积为半径是当前半径、体积是当前剩余体积的圆柱的侧面积。
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int MAXN = 1000 + 50;int n,m;int ans = 1061109567;int minx[MAXN];void init(int n){ for(int i = 1;i <= n;i ++) { minx[i] = minx[i - 1] + i * i * i; }}void dfs(int k,int r,int h,int v,int s){ if(k == 0) { if(!v)ans = min(ans,s); return; } if(v < minx[k])return; if((2 * v)/r + s > ans)return;//可能的最小侧面积 + s for(int i = r - 1;i >= k;i --) { for(int j = h - 1;j >= k;j --) { if(i * i * j > v)continue; dfs(k - 1,i,j,v - i * i * j, s + 2 * i * j); } }}int main(){ scanf("%d%d",&n,&m); init(m); for(int i = sqrt(n);i >= 1;i --) { for(int j = n;j >= 1;j --) { dfs(m - 1,i,j,n - i * i * j,i * i + 2 * i * j); } } printf("%d",ans);}
阅读全文
1 0
- [codevs1710]生日蛋糕
- 生日蛋糕
- 生日蛋糕
- 生日蛋糕
- 生日蛋糕
- 生日蛋糕
- 生日蛋糕!
- 生日蛋糕
- 生日蛋糕
- 生日蛋糕(noi99)
- PKU1190 生日蛋糕
- pku1190 生日蛋糕
- POJ_1190_生日蛋糕
- 1068 生日蛋糕
- UVA10167 生日蛋糕
- poj1190 生日蛋糕
- poj1190生日蛋糕
- poj1190生日蛋糕
- 摇骰子(随机数)2种方法
- 漏洞利用的细节
- IBM Ponder This May 2017 Letter gaps
- AI challenger 场景分类 PyTorch 测试代码
- 简单的多动画Together
- [codevs1710]生日蛋糕
- 属性动画的改变
- 补码 原码 反码
- 栈
- 简单的图片反转你
- Anroid简单属性动画
- 侧拉
- Okhttp和RecycleView
- Python将汉字数字转换成阿拉伯数字的方法