BZOJ 1024 SCOI2009 生日快乐 暴力搜索
来源:互联网 发布:如何关闭端口号 编辑:程序博客网 时间:2024/04/30 04:00
奇怪以前做了却没写题解..
Submit: 1994 Solved: 1426
[Submit][Status][Discuss]
强行爆搜保平安。
#include <cstdio>#include <algorithm>using namespace std;double dfs(double x, double y, int t) { if (t == 1) return max(x / y, y / x); double mi = 1e18; for(int i = 1; i <= t / 2; i++) { mi = min(mi, max(dfs(x / t * i, y, i), dfs(x / t * (t - i), y, t - i))); mi = min(mi, max(dfs(x, y / t * i, i), dfs(x, y / t * (t - i), t - i))); } return mi;} int main() { int n, m, k; scanf("%d%d%d", &n, &m, &k); printf("%.6lf", dfs(n, m, k)); return 0;}
1024: [SCOI2009]生日快乐
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1994 Solved: 1426
[Submit][Status][Discuss]
Description
windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮,我们要求 N 块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么?
Input
包含三个整数,X Y N。
Output
包含一个浮点数,保留6位小数。
Sample Input
5 5 5
Sample Output
1.800000
HINT
【数据规模和约定】
100%的数据,满足 1 <= X,Y <= 10000 ; 1 <= N <= 10 。
0 0
- BZOJ 1024 SCOI2009 生日快乐 暴力搜索
- BZOJ 1024: [SCOI2009]生日快乐|暴力
- 【搜索】[SCOI2009] 生日快乐 BZOJ 1024
- bzoj 1024 生日快乐 暴力搜索
- 1024: [SCOI2009]生日快乐 暴力
- BZOJ 1024: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- 【bzoj 1024】: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- bzoj 1024 [SCOI2009]生日快乐
- bzoj 1024 : [SCOI2009]生日快乐
- BZOJ 1024 [SCOI2009]生日快乐
- 【BZOJ 1024】[SCOI2009]生日快乐
- [BZOJ]1024: [SCOI2009]生日快乐
- BZOJ 1024 [SCOI2009] 生日快乐
- [bzoj]1024: [SCOI2009]生日快乐
- bzoj 1024: [SCOI2009]生日快乐
- bzoj 1024: [SCOI2009]生日快乐(暴力dfs枚举所有情况)
- 递归求n!
- cf#21-B-Intersection-计算几何-求直线交点个数
- R语言数据的导入与导出
- android多线程下载
- 搬运 JS闭包理解
- BZOJ 1024 SCOI2009 生日快乐 暴力搜索
- iOS 字符属性NSAttributedString描述
- git的使用—安装和初始化
- 数据结构实验之链表六:有序链表的建立
- 4.0 第八章 委托 lamdba表达式和事件
- 谈谈user模型设计问题
- cf#22-B-Bargaining Table-枚举+贪心+dp(最大连续区间和)
- hibernate映射文件开发
- 将下载的图片加入media检索库