首页 > 代码库 > BZOJ 1024: [SCOI2009]生日快乐
BZOJ 1024: [SCOI2009]生日快乐
Description
将一个 \(x\times y\) 的矩形分成 \(n\) 块,让最长边:最短边 最小.
Sol
搜索.
\(n\) 只有 \(10\) 写一个类似于记搜的东西就好了.
Code
/************************************************************** Problem: 1024 User: BeiYu Language: C++ Result: Accepted Time:220 ms Memory:1288 kb****************************************************************/ #include<cstdio>#include<iostream>using namespace std; int x,y,n; double DFS(double x,double y,int d){ if(d == 1) return max(x,y)/min(x,y); double res=23333333.33; for(int i=1;i<d;i++) res=min(res,max(DFS(x,y*i/d,i),DFS(x,y*(d-i)/d,d-i))); for(int i=1;i<d;i++) res=min(res,max(DFS(x*i/d,y,i),DFS(x*(d-i)/d,y,d-i))); return res;}int main(){ cin>>x>>y>>n; printf("%.6lf\n",DFS(x,y,n)); return 0;}
BZOJ 1024: [SCOI2009]生日快乐
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。