【bzoj 1024】生日快乐(dfs)
来源:互联网 发布:淘宝看图购在哪里发布 编辑:程序博客网 时间:2024/05/16 07:37
Description
windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮,我们要求 N块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么?
Input
包含三个整数,X Y N。1 <= X,Y <= 10000 ; 1 <= N <= 10
Output
包含一个浮点数,保留6位小数。
Sample Input
5 5 5
Sample Output
1.800000
解题思路
由于n很小,直接深搜。
代码:
#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<cstdlib>using namespace std;double a,b;int c;double dfs(double x,double y,int num){ if(num==1) { if(x<y) swap(x,y); return x/y; } double ans=1000000000; for(int i=1;i<num;i++) { double ans1=max(dfs(x/num*i,y,i),dfs(x/num*(num-i),y,num-i)); double ans2=max(dfs(x,y/num*i,i),dfs(x,y/num*(num-i),num-i)); ans=min(ans,min(ans1,ans2)); } return ans;}int main(){ scanf("%lf%lf%d",&a,&b,&c); printf("%.6lf",dfs(a,b,c)); return 0;}
阅读全文
0 0
- BZOJ 1024-生日快乐(DFS)
- *【bzoj 1024】生日快乐(DFS)
- 【bzoj 1024】生日快乐(dfs)
- BZOJ 1024 生日快乐(DFS)
- bzoj 1024 生日快乐 dfs
- BZOJ 1024 生日快乐 (dfs)
- BZOJ 1024 SCOI2009 生日快乐 DFS
- BZOJ 1024 生日快乐 搜索 DFS
- BZOJ 1024: [SCOI2009]生日快乐 dfs
- bzoj 1024: [SCOI2009]生日快乐(暴力dfs枚举所有情况)
- BZOJ-1024 生日快乐 DFS+一丝sb的数学思考
- BZOJ 1024: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- 【bzoj 1024】: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- bzoj 1024 [SCOI2009]生日快乐
- bzoj 1024 : [SCOI2009]生日快乐
- BZOJ 1024 [SCOI2009]生日快乐
- 字体图标从下载到使用
- 基于Seq2seq的中文聊天机器人
- 斯坦福大学《机器学习》总结
- 教你如何改变EditText的光标和游标
- NPM
- 【bzoj 1024】生日快乐(dfs)
- Java反射机制基本概念
- JEESNS V1.2.0-RC3 发布,Java 开源 SNS 社区系统
- 算法设计与复杂性分析 第二次上机 Dynamic Median
- Faster RCNN训练成功
- maven--5.概念(生命周期、插件)
- 开源分享-Java版超级玛丽
- javascript之js-web-api
- Java中==与equals()的区别