标签：
[BZOJ1024][SCOI2009]生日快乐
试题描述
输入
输出
输入示例
5 5 5
输出示例
1.800000
数据规模及约定
见“输入”
题解
注意到“每人分到的面积相同”，所以不管横切纵切，总得把对应的长或宽均分成 k 份，然后左右各取。
于是我们就得到了一个暴力，每次下刀前枚举分成的两部分各占多少块面积，dfs 搜索即可。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
#define oo 1e9
double x, y;
int n;
double solve(double x, double y, int n) {
if(n == 1) return max(x, y) / min(x, y);
double ans = oo;
for(int i = 1; i < n; i++) ans = min(ans, max(solve(x / n * i, y, i), solve(x / n * (n - i), y, n - i)));
for(int i = 1; i < n; i++) ans = min(ans, max(solve(x, y / n * i, i), solve(x, y / n * (n - i), n - i)));
return ans;
}
int main() {
scanf("%lf%lf%d", &x, &y, &n);
printf("%.6lf\n", solve(x, y, n));
return 0;
}
woc 大视野竟然有裸的爆搜。。。
标签：
原文地址：http://www.cnblogs.com/xiao-ju-ruo-xjr/p/5796626.html
