首页 > 学院 > 开发设计 > 正文

BZOJ 1024, 生日快乐

2019-11-08 20:05:15

字体：大中小

来源：转载

供稿：网友

PRoblem

传送门

Mean

根据特定切割方法将一块蛋糕分成面积相等的若干块小蛋糕，求可行切割方案中小蛋糕长边比短边的最大值的最小值。

Analysis

数据范围很小，甚至不必二分直接搜索即可通过。注意到对于某一块蛋糕，可行的切割方案数是有限的（具体见代码实现），所以状态数也挺少的……

Code

#include<cstdio>const int INF=~0U>>1;int x,y,n;double max(double a,double b){return a>b?a:b;}double min(double a,double b){return a<b?a:b;}double dfs(double x,double y,int z){ if(z==1) return max(x,y)/min(x,y); int r=z>>1; double ans=INF; for(int i=1;i<=r;i++) ans=min(min(max(dfs(x/z*i,y,i),dfs(x-x/z*i,y,z-i)),max(dfs(x,y/z*i,i),dfs(x,y-y/z*i,z-i))),ans); return ans;}int main(){ scanf("%d%d%d",&x,&y,&n); printf("%.6f",dfs(x,y,n)); return 0;}

上一篇：MFC 对文件以及文件夹操作

下一篇：Ubuntu16.04下启动eclips

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注

新闻热点

荣耀总裁赵明乌镇演讲：荣耀首款5G手机V30下月发布

2019-10-23 09:17:05

搜狐张朝阳：回归媒体是搜狐重新崛起的关键

2019-10-21 09:20:02

华为轮值董事长郭平：虚拟技术创造现实价值

2019-10-21 09:00:12

滴滴英文服务上线两周年用户已超200万

2019-09-26 08:57:12

华为推出全球至快AI训练集群Atlas900

2019-09-25 08:46:36

马斯克：特斯拉正组建中国技术团队

2019-09-25 08:15:43

疑难解答

图片精选

网友关注