POJ 1190 生日蛋糕
来源:互联网 发布:淘宝登录不上怎么找回 编辑:程序博客网 时间:2024/05/18 03:51
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxm=1e4+10;const int inf=1<<29;int mins[maxm],minv[maxm];int n,m;int bests;void dfs(int s,int v,int level,int r,int h){ if(level==0) { if(v==n&&s<bests) bests=s; return; } if(s+mins[level-1]>bests||v+minv[level-1]>n||2*(n-v)/r+s>=bests)//2*(n-v)/r表示圆柱的侧面积 return; for(int i=r-1;i>=level;i--) { if(level==m) s=i*i; int hh=min((n-v-minv[level-1])/(i*i),h-1); for(int j=hh;j>=level;j--) dfs(s+2*i*j,v+i*i*j,level-1,i,j); }}int main(){ mins[0]=0; minv[0]=0; for(int i=1;i<=20;i++) { for(int j=1;j<=20;j++) { mins[i]=mins[i-1]+2*i*i;//表示第i层圆柱的侧面积之和 minv[i]=minv[i-1]+i*i*i;//表示第i层圆柱的体积之和 } } while(scanf("%d%d",&n,&m)!=EOF) { bests=inf; dfs(0,0,m,n+1,n+1); if(bests==inf) { printf("0\n"); } else { printf("%d\n",bests); } } return 0;}
0 0
- poj 1190 生日蛋糕
- poj 1190 dfs(生日蛋糕)
- POJ 1190 生日蛋糕
- POJ 1190 生日蛋糕
- poj 1190 生日蛋糕
- 【DFS】poj 1190 生日蛋糕
- POJ 1190 生日蛋糕
- POJ 1190 生日蛋糕
- [POJ 1190] 生日蛋糕
- poj 1190 生日蛋糕
- POJ 1190 生日蛋糕
- poj 1190 生日蛋糕
- 生日蛋糕POJ 1190
- POJ 1190 生日蛋糕
- poj 1190 生日蛋糕
- POJ 1190 生日蛋糕
- POJ 1190 生日蛋糕
- poj 1190 生日蛋糕
- Java单例类进阶
- 脏话过滤器
- sqlDataReader与 DataSet
- [2015-09-19 15:07:13 - LinearLayoutActivity] Unable to resolve target 'android-14'
- 中值滤波 Qt代码 内含OpenCV类
- POJ 1190 生日蛋糕
- weka学习—解决导入weka中文乱码
- LeetCode -- Binary Tree Inorder Traversal
- 调用deleteRowsAtIndexPaths没有刷新表格怎么办?
- 数字摘要
- 设计模式之-----------面向对象的设计原则
- SQLServer 2012 列存储索引
- test5.5
- JavaScript 多种方法输出数组的元素(含递归)