【SCOI 2009】生日快乐 DFS
2016-10-30 00:00
232 查看
这是个DFS……简直丧病
挺好的题……记得面积和长度正相关……
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; double dfs(double x,double y,int n) { double ans = 1e9; if(n == 1) { if(x < y) swap(x,y); return x / y; } for(int i = 1;i < n;i ++) { ans = min(ans,max(dfs(x/n*i,y,i),dfs(x/n*(n-i),y,n-i))); ans = min(ans,max(dfs(x,y/n*i,i),dfs(x,y/n*(n-i),n-i))); } return ans; } double x,y; int n; int main() { scanf("%lf %lf %d",&x,&y,&n); printf("%.6lf",dfs(x,y,n)); return 0; }
挺好的题……记得面积和长度正相关……
相关文章推荐
- bzoj 1024: [SCOI2009]生日快乐(暴力dfs枚举所有情况)
- BZOJ 1024 SCOI2009 生日快乐 DFS
- 【DFS】BZOJ1024(SCOI2009)[生日快乐]题解
- 【bzoj1024】 [SCOI2009]生日快乐 DFS
- bzoj1024 [SCOI2009]生日快乐【dfs】
- BZOJ 1024:[SCOI2009]生日快乐【DFS】
- bzoj1024: [SCOI2009]生日快乐 DFS
- BZOJ 1024: [SCOI2009]生日快乐 dfs
- [BZOJ1024]SCOI2009 生日快乐|DFS
- BZOJ 1024: [SCOI2009]生日快乐 dfs
- bzoj1024: [SCOI2009]生日快乐(dfs)
- bzoj1024 [SCOI2009]生日快乐 结论+dfs
- bzoj1024: [SCOI2009]生日快乐(DFS)
- 【BZOJ】1024: [SCOI2009]生日快乐(dfs)
- 【SCOI 2009】生日快乐 DFS
- [BZOJ1024][SCOI2009][DFS]生日快乐
- [bzoj1024][SCOI2009]生日快乐【暴力】
- SCOI2009生日快乐
- 【BZOJ1024】[SCOI2009]生日快乐【搜索】
- BZOJ 1024 SCOI 2009 生日快乐 深搜