bzoj 1024 暴力深搜


我们直接暴力的深搜怎么切就行了,

每一刀切的方案只有横着和竖着,横竖又分在几等分点切,

因为要保证每个人的面积相同,所以比较好处理了,第几个几等分点就

分给这边几刀。

/**************************************************************
Problem: 1024
User: BLADEVIL
Language: Pascal
Result: Accepted
Time:608 ms
Memory:224 kb
****************************************************************/

//By BLADEVIL
var
x, y :extended;
n :longint;

function max(a,b:extended):extended;
begin
if a>b then max:=a else max:=b;
end;

function min(a,b:extended):extended;
begin
if a>b then min:=b else min:=a;
end;

function dfs(x,y:extended;n:longint):extended;
var
ans, r :extended;
i :longint;
begin
if x>y then
begin
ans:=x; x:=y; y:=ans;
end;
if n=1 then exit(y/x);
r:=1/n; ans:=1e20;
for i:=1 to n-1 do
begin
ans:=min(ans,max(dfs(x*r*i,y,i),dfs(x-x*r*i,y,n-i)));
ans:=min(ans,max(dfs(x,y*i*r,i),dfs(x,y-y*r*i,n-i)));
end;
exit(ans);
end;


begin
read(x,y,n);
writeln(dfs(x,y,n):0:6);
end.

优质内容筛选与推荐>>
1、LVS笔记
2、SharePoint中计算值公式函数简介[转载]
3、从一次问题排查聊聊问什么要懂原理
4、设计模式学习笔记-简单工厂模式
5、Boost无锁队列


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号