【bzoj1024】生日蛋糕

一开始想dp

后来发现既然要均等,又看了下数据条件

暴力就能做。

#include<bits/stdc++.h>
using namespace std;
const double inf=100000;
int x,y,n;
double dfs(double x,double y,int n){
    if(n==1)return max(x,y)/min(x,y);
    double ans=inf;
    for(int i=1;i<=n/2;i++){
        ans=min(ans,min(max(dfs(x/n*i,y,i),dfs(x/n*(n-i),y,n-i)),max(dfs(x,y/n*i,i),dfs(x,y/n*(n-i),n-i))));
    }
    return ans;
}
int main(){
    scanf("%d%d%d",&x,&y,&n);
    printf("%.6lf",dfs(x,(double)y,n));
}

 

posted @ 2017-07-26 21:24  zcysky  阅读(143)  评论(0编辑  收藏  举报