BZOJ 1024 SCOI2009 生日快乐 暴搜
2016-09-14 23:58
260 查看
思路:eng。。。按照题意搜就好了 (一定要注意题面的n<=10……)
枚举断点。。。反正n<=10不怂
//By SiriusRen #include <cstdio> #include <algorithm> using namespace std; int n,m,k; double ans=0x3fffffff,area; double dfs(double x,double y,int remain){ if(remain==1)return max(x/y,y/x); double temp=0x3fffffff; for(int i=1;i<=remain/2;i++){ double ty=area*i/x,tx=area*(remain-i)/y; temp=min(temp,min(max(dfs(x-tx,y,i),dfs(tx,y,remain-i)),max(dfs(x,y-ty,remain-i),dfs(x,ty,i)))); } return temp; } int main(){ scanf("%d%d%d",&n,&m,&k); area=1.0*n*m/k; printf("%.6lf\n",dfs(1.0*n,1.0*m,k)); }
相关文章推荐
- BZOJ1024(SCOI2009)[生日快乐]--暴搜
- 【BZOJ】1024: [SCOI2009]生日快乐(dfs)
- bzoj1024: [SCOI2009]生日快乐(dfs)
- BZOJ 1024 SCOI2009 生日快乐 暴力搜索
- bzoj1024 [SCOI2009]生日快乐(爆搜)
- BZOJ 1024 [SCOI2009]生日快乐 (搜索)
- 1024: [SCOI2009]生日快乐 - BZOJ
- [bzoj1024][SCOI2009]生日快乐 (枚举)
- 【搜索】[SCOI2009] 生日快乐 BZOJ 1024
- 【BZOJ1024】[SCOI2009]生日快乐【搜索】
- [BZOJ1024]SCOI2009 生日快乐|DFS
- BZOJ 1024: [SCOI2009]生日快乐
- BZOJ 1024 SCOI 2009 生日快乐 深搜
- BZOJ 1024 SCOI2009 生日快乐 暴搜
- BZOJ 1024:[SCOI2009]生日快乐【DFS】
- bzoj 1024 SCOI2009 生日快乐 题解
- [bzoj1024][SCOI2009]生日快乐【暴力】
- BZOJ 1024([SCOI2009]生日快乐-暴搜)
- BZOJ.1024.[SCOI2009]生日快乐(记忆化搜索)
- 【bzoj1024】 [SCOI2009]生日快乐 DFS