bzoj 1024 [ SCOI 2009 ] 生日快乐 —

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

因为每次把一块切成两块，所以可以枚举从哪里切开，然后递归求解；

一开始用了不太对的贪心思路，想着一定去切较长边，但看来不一定。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int inf=1e9;
int a,b,n;
double ans=inf,s;
double dfs(double x,double y,int cnt)
{
//    printf("x=%.2lf y=%.2lf cnt=%d\n",x,y,cnt);if(x<y)swap(x,y);double ret=inf;if(cnt==1)return x/y;for(int i=1;i<cnt;i++){
//        double k=(x*y-i*s)/y;double k=x*i/cnt;ret=min(ret,max(dfs(k,y,i),dfs(x-k,y,cnt-i)));
//        k=(x*y-i*s)/x;k=y*i/cnt;ret=min(ret,max(dfs(x,k,i),dfs(x,y-k,cnt-i)));}return ret;
}
int main()
{scanf("%d%d%d",&a,&b,&n);s=1.0*a*b/n;if(a<b)swap(a,b);
//    for(int i=1;i<n;i++)
//    {
//        double k=(1.0*a*b-i*s)/b;
//        ans=min(ans,max(dfs(k,b,n-i),dfs(a-k,b,i)));
//    }printf("%.6lf",dfs(a,b,n));return 0;
}

转载于:https://www.cnblogs.com/Zinn/p/9378242.html

bzoj 1024 [ SCOI 2009 ] 生日快乐 —— 递归相关推荐

[BZOJ 1026] [SCOI 2009] Windy数【数位DP】
题目链接:BZOJ - 1026 题目分析这道题是一道数位DP的基础题,对于完全不会数位DP的我来说也是难题.. 对于询问 [a,b] 的区间的答案,我们对询问进行差分,求 [0,b] - [0,a ...
【搜索】[SCOI2009] 生日快乐 BZOJ 1024
[SCOI2009]生日快乐 BZOJ 1024 Time Limit: 1 Sec Memory Limit: 162 MB Description windy的生日到了,为了庆祝生日,他的朋友们 ...
bzoj 1024 生日快乐暴力搜索
bzoj 1024 生日快乐传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1024 Description windy的生日到了,为了庆祝生 ...
[BZOJ 1879][SDOI 2009]Bill的挑战题解(状压DP)
[BZOJ 1879][SDOI 2009]Bill的挑战 Description Solution 1.考虑状压的方式. 方案1:如果我们把每一个字符串压起来,用一个布尔数组表示与每一个字母的匹配关 ...
BZOJ 1024: [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分 ...
【SCOI 2009】生日快乐
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 192 Solved: 135 [Submit][Statu ...
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 生日快乐
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题解: 枚举切开的两块的面积比例,由于每个人分得的面积要相同,所以面积比例的分子.分 ...

bzoj 1024 [ SCOI 2009 ] 生日快乐 —— 递归

bzoj 1024 [ SCOI 2009 ] 生日快乐 —— 递归相关推荐

最新文章

热门文章