| 题目名称 | 1751. 一片冰心 |
|---|---|
| 输入输出 | shuihan.in/out |
| 难度等级 | ★ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 162 MiB |
| 测试数据 | 15 |
| 题目来源 |
 天一阁
于2014-10-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：11， 通过率：54.55% | ||||
 天一阁 |
100 | 0.171 s | 0.31 MiB | C++ |
 new ioer |
100 | 0.178 s | 0.29 MiB | C++ |
 NVIDIA |
100 | 0.179 s | 0.31 MiB | C++ |
 乌龙猹 |
100 | 0.187 s | 0.27 MiB | C++ |
 ztx |
100 | 0.188 s | 0.27 MiB | C++ |
 安呐一条小咸鱼。 |
100 | 0.331 s | 0.31 MiB | C++ |
 splitspaces |
0 | 0.024 s | 4.90 MiB | C++ |
|
NVIDIA |
0 | 0.177 s | 0.29 MiB | C++ |
|
NVIDIA |
0 | 0.180 s | 0.31 MiB | C++ |
|
new ioer |
0 | 0.182 s | 0.29 MiB | C++ |
| 关于 一片冰心 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
DFS换你一片真心
| ||||
|
回复 @天一阁 :
+1 ztx
2014-10-30 14:34
6楼
| ||||
|
暴力枚举，就可以，可以想一想递归算法，效率和X，Y没有太大关系（其实是有的，但也不至于超时），想想和n有关的算法，很水的！我一共打了23行
天一阁
2014-10-30 14:26
5楼
| ||||
 苜
2014-10-20 08:09
4楼
| ||||
|
欢迎出题新人上路！PS：读完题我们那里一致决定不想写
 苜
2014-10-20 07:54
3楼
| ||||
|
回复 @cstdio :
已提交 天一阁
2014-10-20 05:55
2楼
| ||||
|
麻烦用标程公开提交一下，以确认数据正确性~
 cstdio
2014-10-19 22:02
1楼
| ||||
【题目描述】
风萧萧兮易水寒，壮士一去兮不复还。
雨落红尘云归处，依稀笑语梦中见。
千古一剑，千古无痕，人道是棋退一去何时休。
看明朝，风尘雨落天一阁。
PS:只有牺牲自己的背景了。
话说高渐离等在墨家巨子的帮助下打败卫庄等人，众人一行来到机关城外，却发现城门早已被星魂布下天罗地网。巨子方才的战斗早已消耗太多内力，于是小高拔剑而出。
结界为X * Y 的矩形阴阳内力场。现在小高还有内力发出N-1次一片冰心，巨子言此乃天机之锁，要用极强的力道把结界割为面积相等的N块，配合天机盘方可打开。 小高的水寒，每一切只能平行于结界的一边（任意一边），并且必须把当前这块内力场切成两块。这样，要切成 N 块结界，小高刚好切 N-1 次。为了不使阴阳家的星魂发觉他们进了机关城，要求 N 块结界的结合度（长边与短边的比值的最大值）越小越好。你能帮助小高求出最佳的结合度么？
【输入格式】
输入包括三个整数X，Y，N
【输出格式】
输出为一浮点数，最佳的结合度，保留5位小数
【样例输入】
5 5 5
【样例输出】
1.80000
【提示】
100%的数据，满足 1 <= X,Y <= 100000 ； 1 <= N <= 10 。
【来源】
改编（SCOI）