BZOJ1024: [SCOI2009]生日快乐
2015-11-26 18:59
267 查看
爆搜不解释。。。。。
#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; double dfs(double x,double y,int a) { double ans1,ans2,ans=9999999; int i; if (a==1) { if (x<y) swap(x,y); return x/y; } for (i=1;i<a;i++) { ans1=max(dfs(x/a*(a-i),y,a-i),dfs(x/a*i,y,i)); ans2=max(dfs(x,y/a*(a-i),a-i),dfs(x,y/a*i,i)); ans=min(ans,min(ans1,ans2)); } return ans; } int main() { int x,y,n; scanf("%d%d%d",&x,&y,&n); printf("%.6lf",dfs(x,y,n)); }
相关文章推荐
- iOS开发中的正则表达式(转)
- hadoop HDFS 常用命令
- ElasticSearch的Mapping之字段类型
- js操作cookie
- 小司马 · 第一天
- poj 3150Cellular Automaton(矩阵快速幂)
- CSS中div覆盖另一个div
- EasyDarwin HLS直播详细配置指南
- EBS 并发程序运行信息
- jQuery中ajax异步请求造成的问题
- [3D理论] 关于unity中的update、Lateupdate和FixedUpdate。
- 从《LOL》谈游戏中的随机动作优化
- adb常用命令
- 贝叶斯网络小结
- 一篇很全面的freemarker教程
- 我总结有用的WEB工具站点
- IOS_Swift_闭包
- hdoj--2036--改革春风吹满地(数学几何)
- Struts2的国际化
- vim的完全卸载