bzoj1024: [SCOI2009]生日快乐 DFS
来源:互联网 发布:高价回收域名的事例 编辑:程序博客网 时间:2024/05/01 21:20
裸搜,每次把剩下的蛋糕分为两部分。
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <cmath>using namespace std;double s;double dfs(double x,double y,int n){ if(n==1) { return max(x/y,y/x); } double ans=1e10; for(int i=1;i<=n/2;i++) { double tx=x*i/n,ty=y*i/n; ans=min(ans,max(dfs(tx,y,i),dfs(x-tx,y,n-i))); ans=min(ans,max(dfs(x,ty,i),dfs(x,y-ty,n-i))); } return ans;}int x,y,n;int main(){ scanf("%d%d%d",&x,&y,&n); s=(x*y)/n; printf("%lf",dfs(x,y,n)); return 0;}
0 0
- [BZOJ1024][SCOI2009][DFS]生日快乐
- bzoj1024: [SCOI2009]生日快乐 DFS
- [BZOJ1024]SCOI2009 生日快乐|DFS
- 【bzoj1024】 [SCOI2009]生日快乐 DFS
- 【DFS】BZOJ1024(SCOI2009)[生日快乐]题解
- bzoj1024&&scoi2009生日快乐
- BZOJ1024 [SCOI2009]生日快乐
- 【bzoj1024】【scoi2009】【生日快乐】【搜索】
- BZOJ1024 SCOI2009生日快乐
- BZOJ1024:[SCOI2009]生日快乐
- BZOJ1024:[SCOI2009]生日快乐
- BZOJ1024: [SCOI2009]生日快乐
- bzoj1024: [SCOI2009]生日快乐
- 【BZOJ1024】[SCOI2009]生日快乐【搜索】
- BZOJ1024: [SCOI2009]生日快乐
- bzoj1024 [SCOI2009]生日快乐
- bzoj1024: [SCOI2009]生日快乐
- bzoj1024 [SCOI2009]生日快乐
- VS2010添加TSTCON( ACTIVEX CONTROL TEST CONTAINER )工具
- sdfsfhhs
- 沃尔法士大夫
- 除VISIO外,开源免费的流程图设计软件
- HDU 1864 最大报销额
- bzoj1024: [SCOI2009]生日快乐 DFS
- 只是做点笔记
- poj 3070
- apache2.2+django1.6.5+python34+mod_wsgi3.5环境搭建
- 在fragment中调用SharedPreferences
- 所得征收税费计算方式发掘
- JSP简单练习-javaBean的简单应用
- 增加VMware虚拟硬盘文件(.vmdk) 大小
- 青春,死亡的盛夏