BZOJ 1023 [SCOI2009]生日快乐
来源:互联网 发布:前端页面性能优化方法 编辑:程序博客网 时间:2024/05/16 05:23
[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 <= 10
Output
包含一个浮点数,保留6位小数。
Sample Input
5 5 5
Sample 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));}
0 0
- BZOJ 1023 [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- 【bzoj 1024】: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- bzoj 1024 [SCOI2009]生日快乐
- bzoj 1024 : [SCOI2009]生日快乐
- BZOJ 1024 [SCOI2009]生日快乐
- 【BZOJ 1024】[SCOI2009]生日快乐
- [BZOJ]1024: [SCOI2009]生日快乐
- BZOJ 1024 [SCOI2009] 生日快乐
- [bzoj]1024: [SCOI2009]生日快乐
- bzoj 1024: [SCOI2009]生日快乐
- 【搜索】[SCOI2009] 生日快乐 BZOJ 1024
- BZOJ 1024([SCOI2009]生日快乐-暴搜)
- bzoj 1024 SCOI2009 生日快乐 题解
- BZOJ 1024 SCOI2009 生日快乐 DFS
- BZOJ 1024: [SCOI2009]生日快乐|暴力
- Shell——Date日期处理【一】、获取指定日期几天后的日期
- Mysql --->Oracle的数据迁移
- memcached-内存存储原理
- linux下查看进程运行的时间
- Android中仿淘宝头条,自定义控件,向上滚动
- BZOJ 1023 [SCOI2009]生日快乐
- Android Studio格式排版(layout java)
- linux crontab 不运行的错觉
- Android 严苛模式(StrictMode)详解
- 从USB驱动器运行Windows 10
- 搭建自己的ngrok服务器
- 2017 年初、阿里、腾讯、百度、华为、京东、搜狗和滴滴面试题汇集
- Python
- Hprose for php(一) 安装 输出helloword