【SCOI 2009】生日快乐

2024-05-11 04:55:43

1024: [SCOI2009]生日快乐

Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 192 Solved: 135
[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 。

　　N<=10，这么弱的数据，想暴力之~但是考虑到AC率，还是参见一下神牛题解……发现神牛们跟我一样暴力= =

/**************************************************************Problem: 1024User: DelostikLanguage: PascalResult: AcceptedTime:360 msMemory:244 kb
****************************************************************/program SCOI_2009_HappyBirthday;
var x,y:extended;n:longint;procedure swap(var a,b:extended);
var t:extended;
begint:=a;a:=b;b:=t;
end;function max(a,b:extended):extended;
beginif a>b then exit(a);exit(b);
end;function min(a,b:extended):extended;
beginif a<b then exit(a);exit(b);
end;function dfs(x,y:extended;n:longint):extended;
var r:extended;i:longint;
begindfs:=maxlongint;if x>y then swap(x,y);if n=1 then exit(y/x);r:=1/n;for i:=1 to n-1 dobegindfs:=min(dfs,max(dfs(x*r*i,y,i),dfs(x-x*r*i,y,n-i)));dfs:=min(dfs,max(dfs(x,y*r*i,i),dfs(x,y-y*r*i,n-i)));end;
end;
beginreadln(x,y,n);writeln(dfs(x,y,n):0:6);readln;readln;
end.

转载于:https://www.cnblogs.com/Delostik/archive/2011/04/13/2014573.html

【SCOI 2009】生日快乐相关推荐

bzoj 1024 [ SCOI 2009 ] 生日快乐 —— 递归
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1024 因为每次把一块切成两块,所以可以枚举从哪里切开,然后递归求解: 一开始用了不太对的贪心 ...
[BZOJ 1026] [SCOI 2009] Windy数【数位DP】
题目链接:BZOJ - 1026 题目分析这道题是一道数位DP的基础题,对于完全不会数位DP的我来说也是难题.. 对于询问 [a,b] 的区间的答案,我们对询问进行差分,求 [0,b] - [0,a ...
21.2.21 T3 粉刷匠 log P4158 SCOI 2009 总结
题面 Description "我是一个粉刷匠,粉刷本领强~~~"粉刷匠qjx 哼着小曲高兴地开始了一天的工作,这天qjx 有 n n n 条木板需要被粉刷.每条木板被分成 m ...
1647：迷路(矩阵快速幂+矩阵点的拆分)
1647:迷路时间限制: 1000 ms 内存限制: 524288 KB 提交数: 97 通过数: 69 [题目描述] 原题来自:SCOI 2009 Windy 在有向图中迷路了. 该有向图有 N ...
Java 25 岁生日快乐！
整理 | 屠敏头图 | CSDN 下载自视觉中国出品 | CSDN(ID:CSDNnews) 互联网是有记忆的,而 Java 作为一种编程语言,在支撑这份记忆的过程中,立下了汗马之劳. 5 月 2 ...
linux 内核内核签名_24岁生日快乐，Linux内核
linux 内核内核签名您可以相信Linux已经庆祝了24年吗? 就是在1991年8月25日这一天,年轻的莱纳斯·托瓦尔兹(Linus Torvalds)在comp.os.minix新闻组上发表了他 ...
高职计算机考试试题与答案,2009高职高考计算机试题
<2009高职高考计算机试题>由会员分享,可在线阅读,更多相关<2009高职高考计算机试题(4页珍藏版)>请在人人文库网上搜索. 1.机密启用前2009 年湖北省高职(双特色 ...
生日快乐代码_中国启源，生日快乐！
热烈庆祝中国启源成立六十九周年 1951-2020 中国 · 西安 1951年5月5日,三十多位从海外归来的技术专家与刚刚走出校门的青年学子,响应党和国家的召唤,满怀革命理想和建设新中国的豪情 ...
生日祝福c语言编程,今天过生日，让C语言祝我生日快乐
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include int main() { printf("==========Happy Birthday To You== ...

最新文章

热门文章