BZOJ 1023 [SCOI2009]生日快乐
2017-03-15 13:28
363 查看
[SCOI2009]生日快乐
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2631 Solved: 1920
[Submit][Status][Discuss]
Description
windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕
的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得
每块蛋糕看起来漂亮,我们要求 N块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么?
Input
包含三个整数,X Y N。1 <= X,Y <= 10000 ; 1 <= N <= 10Output
包含一个浮点数,保留6位小数。Sample Input
5 5 5Sample Output
1.800000暴力
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> #include<iomanip> using namespace std; double dfs (double x,double y,int t) { int i;double ans=0X3f3f3f3f; if(t==1) return max(x,y)/min(x,y); for(int i=1;(i<<1)<=t;i++) ans=min(ans,max(dfs(x/t*i,y,i),dfs(x/t*(t-i),y,t-i))); for(int i=1;(i<<1)<=t;i++) ans=min(ans,max(dfs(x,y/t*i,i),dfs(x,y/t*(t-i),t-i))); return ans; } int main() { int n,m,k;scanf("%d%d%d",&n,&m,&k); printf("%.6lf",dfs(n,m,k)); }
相关文章推荐
- BZOJ 1023 [SCOI2009]生日快乐
- bzoj1024 [SCOI2009]生日快乐
- [bzoj]1024: [SCOI2009]生日快乐
- BZOJ 1024 [SCOI2009]生日快乐
- BZOJ1024: [SCOI2009]生日快乐
- [BZOJ]1024: [SCOI2009]生日快乐
- bzoj1024 [SCOI2009]生日快乐
- 【bzoj1024】[SCOI2009]生日快乐
- bzoj 1024: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- bzoj千题计划115:bzoj1024: [SCOI2009]生日快乐
- bzoj 1024 [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- 【BZOJ 1024】[SCOI2009]生日快乐
- BZOJ1024: [SCOI2009]生日快乐
- BZOJ1024: [SCOI2009]生日快乐
- bzoj1024: [SCOI2009]生日快乐
- 【bzoj1024】[SCOI2009]生日快乐
- bzoj 1024: [SCOI2009]生日快乐
- BZOJ 1024 【SCOI2009】 生日快乐