BZOJ 1024 SCOI2009 生日快乐 DFS
2014-10-28 08:49
239 查看
题目大意:给定一块x*y的蛋糕,切n-1刀分成n块大小相同的块,只能平行于边界切,求长宽比最大值最小
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比,横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比,横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; double DFS(int n,double x,double y) { int i; double re=1e6; if(n==1) return exp(fabs(log(x/y))); for(i=1;i<<1<=n;i++) re=min(re,max(DFS(i,x/n*i,y),DFS(n-i,x-x/n*i,y))); for(i=1;i<<1<=n;i++) re=min(re,max(DFS(i,x,y/n*i),DFS(n-i,x,y-y/n*i))); return re; } int main() { int n,x,y; cin>>x>>y>>n; printf("%.6lf\n", DFS(n,x,y) ); }
相关文章推荐
- [BZOJ1024][SCOI2009][DFS]生日快乐
- [BZOJ1024]SCOI2009 生日快乐|DFS
- bzoj 1024: [SCOI2009]生日快乐(暴力dfs枚举所有情况)
- bzoj1024: [SCOI2009]生日快乐(dfs)
- 【DFS】BZOJ1024(SCOI2009)[生日快乐]题解
- BZOJ 1024: [SCOI2009]生日快乐 dfs
- 【bzoj1024】 [SCOI2009]生日快乐 DFS
- BZOJ 1024:[SCOI2009]生日快乐【DFS】
- BZOJ 1024: [SCOI2009]生日快乐 dfs
- bzoj1024 [SCOI2009]生日快乐【dfs】
- 【BZOJ】1024: [SCOI2009]生日快乐(dfs)
- BZOJ 1024([SCOI2009]生日快乐-暴搜)
- [bzoj1024][SCOI2009]生日快乐 (枚举)
- BZOJ 1024 SCOI2009 生日快乐 暴力搜索
- BZOJ 1024: [SCOI2009]生日快乐
- bzoj 1024 SCOI2009 生日快乐 题解
- bzoj1024 [SCOI2009]生日快乐
- [bzoj1024][SCOI2009]生日快乐【暴力】
- BZOJ 1024 [SCOI2009] 生日快乐 题解与分析
- BZOJ 1024 SCOI 2009 生日快乐 深搜