bzoj 1024 [SCOI2009]生日快乐—

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

可以枚举这边放多少块、那边放多少块。

注意精度。不要每次用x*y/base算有多少块，传参较好。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define db double
using namespace std;
const int N=15;
const db INF=1005;
db n,x,y,base,ans;
db dfs(db x,db y,int k)
{if(k==1)return max(x,y)/min(x,y);db ret=INF;for(int i=1;i<k;i++){db l=i*base/y;ret=min(ret,max(dfs(l,y,i),dfs(x-l,y,k-i)));l=i*base/x;ret=min(ret,max(dfs(x,l,i),dfs(x,y-l,k-i)));}return ret;
}
int main()
{scanf("%lf%lf%lf",&x,&y,&n);base=x*y/n;printf("%.6lf\n",dfs(x,y,n));return 0;
}

转载于:https://www.cnblogs.com/Narh/p/9378497.html

bzoj 1024 [SCOI2009]生日快乐——模拟相关推荐

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: [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 就是当前状态答案. 这显然是会有很 ...
BZOJ1024 SCOI2009生日快乐
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1846 Solved: 1315 [ Submit][ ...
【搜索】[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 1024 生日快乐
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题解: 枚举切开的两块的面积比例,由于每个人分得的面积要相同,所以面积比例的分子.分 ...

bzoj 1024 [SCOI2009]生日快乐——模拟

bzoj 1024 [SCOI2009]生日快乐——模拟相关推荐

最新文章

热门文章