bzoj1024 [SCOI2009]生日快乐结论+dfs

一定不要想复杂了，虽然他看起来和二分的条件一模一样

切的时候一定是切在等分点上，所以就枚举等分点切就可以了。。

感觉应该有更简单的结论

码：

#include<iostream>
#include<cstdio>
using namespace std;
double x,y;
int n;
double dfs(double x,double y,int ys)
{if(ys==1)return max(x/y,y/x);double lin=999999999;int i;for(i=1;i<ys;i++){lin=min(lin,max(dfs(x/ys*i,y,i),dfs(x/ys*(ys-i),y,ys-i)));lin=min(lin,max(dfs(x,y/ys*i,i),dfs(x,y/ys*(ys-i),ys-i)));  }   return lin;
}
int main()
{scanf("%lf%lf%d",&x,&y,&n);printf("%.6lf",dfs(x,y,n));
}

bzoj1024 [SCOI2009]生日快乐结论+dfs相关推荐

BZOJ1024 SCOI2009生日快乐
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1846 Solved: 1315 [ Submit][ ...
bzoj 1024 [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1955 Solved: 1395 [Submit][Sta ...
BZOJ 1024 SCOI2009 生日快乐暴力搜索
奇怪以前做了却没写题解..强行爆搜保平安..CSDN不支持普通编辑器编辑的博客转换成MarkDown的? 看到n<=10,可以联想到O(n!)的算法,大概就是暴力(brute force)的搜索 ...
BZOJ 1024: [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分 ...
【搜索】[SCOI2009] 生日快乐 BZOJ 1024
[SCOI2009]生日快乐 BZOJ 1024 Time Limit: 1 Sec Memory Limit: 162 MB Description windy的生日到了,为了庆祝生日,他的朋友们 ...
BZOJ 1024: [SCOI2009]生日快乐 dfs
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题意: 题解: http://www.cnblogs.com/ljh2000-ju ...
BZOJ.1024.[SCOI2009]生日快乐(记忆化搜索)
题目链接搜索,枚举切的n-1刀. 对于长n宽m要切x刀,可以划分为若干个长n'宽m'要切x'刀的子问题,对所有子问题的答案取max 对所有子问题的方案取min 就是当前状态答案. 这显然是会有很 ...
bzoj 1024 [SCOI2009]生日快乐——模拟
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1024 可以枚举这边放多少块.那边放多少块. 注意精度.不要每次用x*y/base算有多少块, ...
2019.3.summary
emmmm,把以前写的2b总结丢上来吧,不过应该也不会有人看QAQ (注:因为用txt写的,有一些公式打的很随意,放到markdown上公式自动排版,有可能会显示出错误!可在下方留言) 2019.2. ...

bzoj1024 [SCOI2009]生日快乐结论+dfs

bzoj1024 [SCOI2009]生日快乐结论+dfs相关推荐

最新文章

热门文章

bzoj1024 [SCOI2009]生日快乐 结论+dfs

bzoj1024 [SCOI2009]生日快乐 结论+dfs相关推荐

最新文章

热门文章

bzoj1024 [SCOI2009]生日快乐结论+dfs

bzoj1024 [SCOI2009]生日快乐结论+dfs相关推荐