SCOI2009生日快乐
2014-06-20 22:08
218 查看
竟然是搜索……囧
还以为是什么神题……
View Code
还以为是什么神题……
uses math; var x,y:extended; n:longint; function find(x,y:extended;z:longint):extended; var i:longint; r1,r2:extended; begin find:=10000000; if z=1 then begin if x>y then exit(x/y) else exit(y/x); end; for i:=1 to z-1 do begin r1:=find(x*i/z,y,i);r2:=find(x*(z-i)/z,y,z-i); find:=min(find,max(r1,r2)); end; for i:=1 to z-1 do begin r1:=find(x,y*i/z,i);r2:=find(x,y*(z-i)/z,z-i); find:=min(find,max(r1,r2)); end; end; begin readln(x,y,n); writeln(find(x,y,n):0:6); end.
View Code
相关文章推荐
- 1024: [SCOI2009]生日快乐——爆搜
- 【SCOI 2009】生日快乐 DFS
- [SCOI2009] 生日快乐(搜索)
- [bzoj1024][SCOI2009]生日快乐【暴力】
- 【BZOJ】1024: [SCOI2009]生日快乐(dfs)
- bzoj1024: [SCOI2009]生日快乐 DFS
- 【bzoj1024】 [SCOI2009]生日快乐 DFS
- bzoj 1024: [SCOI2009]生日快乐
- BZOJ 1024 SCOI2009 生日快乐 暴搜
- BZOJ 1024 SCOI2009 生日快乐 暴搜
- BZOJ 1024: [SCOI2009]生日快乐
- bzoj1024 [SCOI2009]生日快乐
- 【搜索】[SCOI2009] 生日快乐 BZOJ 1024
- BZOJ 1024 SCOI 2009 生日快乐 深搜
- 【BZOJ1024】[SCOI2009]生日快乐【搜索】
- bzoj1024: [SCOI2009]生日快乐
- BZOJ1024(SCOI2009)[生日快乐]--暴搜
- bzoj1024 [SCOI2009]生日快乐 结论+dfs
- BZOJ 1024 [SCOI2009]生日快乐 (搜索)
- BZOJ 1024:[SCOI2009]生日快乐【DFS】