BZOJ1024&&洛谷P4160 [SCOI2009]生日快乐

搜索等分点，看在哪部分找就行了

代码

//By AcerMo
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const double M=1e9+7;
int n;
double a,b;
double minn(double x,double y)
{
    if (x<y) return x;
    else return y;
}
double dfs(double x,double y,int cnt)
{
    if (x<y) swap(x,y);
    if (cnt==1) return x/y;
    double ans=M;
    for (int i=1;i<=cnt/2;i++)
    {
        ans=minn(ans,max(dfs(x*i/cnt,y,i),dfs(x*(cnt-i)/cnt,y,cnt-i)));
        ans=minn(ans,max(dfs(x,y*i/cnt,i),dfs(x,y*(cnt-i)/cnt,cnt-i)));
    }
    return ans;
}
signed main()
{
    cin>>a>>b>>n;double ans=M;
    if (a<b) swap(a,b);
    if (n==1) return printf("%.6lf",a/b),0;
    for (int i=1;i<=n/2;i++)
    {
        ans=minn(ans,max(dfs(a*i/n,b,i),dfs(a*(n-i)/n,b,n-i)));
        ans=minn(ans,max(dfs(a,b*i/n,i),dfs(a,b*(n-i)/n,n-i)));
    }
    printf("%.6lf",ans);
    return 0;
}