【搜索】[SCOI2009] 生日快乐 BZOJ 1024
[SCOI2009]生日快乐 BZOJ 1024
Time Limit: 1 Sec Memory Limit: 162 MB
Description
Input
Output
Sample Input
Sample Output
HINT
【数据规模和约定】
100%的数据,满足 1 <= X,Y <= 10000 ; 1 <= N <= 10 。
Source
SCOI2009 Day1
N的数据范围很小,由于只能切(不能拼),所以每次切完的面积必然是n的整数倍,可以直接搜索
一开始写的每次取min,后来才发现题目写的是最大值最小,所以要先取max再取min
测评情况(BZOJ)
C++ AC Code
/*http://blog.csdn.net/jiangzh7
By Jiangzh*/
#include<cstdio>
#include<algorithm>
using namespace std;double f(double x,double y,int k)
{//printf("x=%.2lf y=%.2lf k=%d\n",x,y,k);if(x<y) swap(x,y);if(k==1) return x/y;double res=1e10;for(int i=1;i<k;i++){double a=max(f(x/(double)k*i,y,i),f(x/(double)k*(k-i),y,k-i));double b=max(f(x,y/(double)k*i,i),f(x,y/(double)k*(k-i),k-i));res=min(res,min(a,b));}return res;
}int main()
{freopen("cake.in","r",stdin);freopen("cake.out","w",stdout);int x,y,k;scanf("%d%d%d",&x,&y,&k);printf("%.6lf\n",f(x,y,k));return 0;
}
【搜索】[SCOI2009] 生日快乐 BZOJ 1024相关推荐
- BZOJ 1024 SCOI2009 生日快乐 暴力搜索
奇怪以前做了却没写题解..强行爆搜保平安..CSDN不支持普通编辑器编辑的博客转换成MarkDown的? 看到n<=10,可以联想到O(n!)的算法,大概就是暴力(brute force)的搜索 ...
- bzoj 1024 [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1955 Solved: 1395 [Submit][Sta ...
- bzoj 1024 生日快乐 暴力搜索
bzoj 1024 生日快乐 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1024 Description windy的生日到了,为了庆祝生 ...
- BZOJ 1024: [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分 ...
- BZOJ1024 SCOI2009生日快乐
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1846 Solved: 1315 [ Submit][ ...
- BZOJ.1024.[SCOI2009]生日快乐(记忆化搜索)
题目链接 搜索,枚举切的n-1刀. 对于长n宽m要切x刀,可以划分为若干个 长n'宽m'要切x'刀 的子问题,对所有子问题的答案取max 对所有子问题的方案取min 就是当前状态答案. 这显然是会有很 ...
- BZOJ 1024: [SCOI2009]生日快乐 dfs
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题意: 题解: http://www.cnblogs.com/ljh2000-ju ...
- bzoj 1024 [SCOI2009]生日快乐——模拟
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1024 可以枚举这边放多少块.那边放多少块. 注意精度.不要每次用x*y/base算有多少块, ...
- bzoj 1024 生日快乐
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题解: 枚举切开的两块的面积比例,由于每个人分得的面积要相同,所以面积比例的分子.分 ...
最新文章
- 30万|项目需求——针对点云立体重构的位姿测量技术
- 区块链开发公司能做什么?对企业未来市场有何帮助?
- Yii框架中使用PHPExcel导出Excel文件
- 《看聊天记录都学不会C#?太菜了吧》(3)变量:我大哥呢?$:小弟我罩着你!
- python程序设计上机实践第三章答案_20192419 实验三《Python程序设计》实验报告
- 技术转管理,用什么来拯救自己?
- 方舟手游pvp服务器修改pvx,方舟生存进化手机版怎么玩pvx_方舟生存进化手机版pvx玩法规则介绍_好特网...
- 微信分身版电脑版_电脑版营销wetool电脑版-网站
- 大数据时代的回收生意经(淼一专访)
- Environment.CommanLine返回的文件路径使用注意
- 电脑故障速查方法集萃
- 交通灯keil程序加2位数码管_十字路口交通灯控制Keil编写
- Java——学生管理系统
- 时间序列--平稳性介绍及检验方法
- 新视野大学英语第三版 读写(2020.12.05)
- JavaScript 之 调用outlook发邮件功能mailto(附带换行问题)
- 站内SEO第三篇:降低网站跳出率的7种有效方法
- 基于UCOSII的RS485通信(STM32F107)
- 黑盒测试用例设计方法详解
- html表单的基本结构
热门文章
- Poloniex要求用户进行身份验证
- 电荷分级DAC中二元加权电容器的寄生感知大小和详细路由
- Facebook 开源增强版 LASER 库:可实现 93 种语言的零样本迁移
- android autolink识别错误,android - autolink窃取ontouch事件,从而反馈触摸列表视图行无效 - 堆栈内存溢出...
- Linux安装本地打印机教程
- 诺基亚n1系统更新显示无网络_安卓系统为何更新慢,诺基亚告诉你
- python中else与if的匹配原则_匹配规则
- 淘宝店铺宝贝 下架时间到底还影响搜索排名么?
- python:列表、可迭代对象排序
- h0283. 圆的周长