bzoj 1024 生日快乐

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1024

题解：

　　枚举切开的两块的面积比例，由于每个人分得的面积要相同，所以面积比例的分子、分母都应为整数，还要按横切和纵切两种情况分开深搜

 1 #include<cstdio>
 2 int n,m,k;
 3 inline double max(double x,double y)
 4 {
 5     return x>y?x:y;
 6 }
 7 inline double min(double x,double y)
 8 {
 9     return x<y?x:y;
10 }
11 double dfs(double x,double y,int dep)
12 {
13     if(dep==1)return max(x/y,y/x);
14     double ans=2147483647;
15     for(int i=1;i<=(dep>>1);i++)
16     {
17         double xx=x*i/dep,yy=y*i/dep;
18         ans=min(ans,max(dfs(xx,y,i),dfs(x-xx,y,dep-i)));//纵切
19         ans=min(ans,max(dfs(x,yy,i),dfs(x,y-yy,dep-i)));//横切
20     }
21     return ans;
22 }
23 int main()
24 {
25     scanf("%d%d%d",&n,&m,&k);
26     printf("%.6lf",dfs(n,m,k));
27     return 0;
28 }

转载于:https://www.cnblogs.com/xqmmcqs/p/5967577.html

bzoj 1024 生日快乐相关推荐

bzoj 1024 生日快乐暴力搜索
bzoj 1024 生日快乐传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1024 Description windy的生日到了,为了庆祝生 ...
【搜索】[SCOI2009] 生日快乐 BZOJ 1024
[SCOI2009]生日快乐 BZOJ 1024 Time Limit: 1 Sec Memory Limit: 162 MB Description windy的生日到了,为了庆祝生日,他的朋友们 ...
BZOJ 1024: [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分 ...
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 [ SCOI 2009 ] 生日快乐 —— 递归
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1024 因为每次把一块切成两块,所以可以枚举从哪里切开,然后递归求解: 一开始用了不太对的贪心 ...
bzoj 1024 [SCOI2009]生日快乐——模拟
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1024 可以枚举这边放多少块.那边放多少块. 注意精度.不要每次用x*y/base算有多少块, ...
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 生日快乐

bzoj 1024 生日快乐相关推荐

最新文章

热门文章