• BZOJ 1024 SCOI2009 生日快乐 暴搜


    思路:eng。。。按照题意搜就好了 (一定要注意题面的n<=10……)
    枚举断点。。。反正n<=10不怂

    //By SiriusRen
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    int n,m,k;
    double ans=0x3fffffff,area;
    double dfs(double x,double y,int remain){
        if(remain==1)return max(x/y,y/x);
        double temp=0x3fffffff;
        for(int i=1;i<=remain/2;i++){
            double ty=area*i/x,tx=area*(remain-i)/y;
            temp=min(temp,min(max(dfs(x-tx,y,i),dfs(tx,y,remain-i)),max(dfs(x,y-ty,remain-i),dfs(x,ty,i))));
        }
        return temp;
    }
    int main(){
        scanf("%d%d%d",&n,&m,&k);
        area=1.0*n*m/k;
        printf("%.6lf
    ",dfs(1.0*n,1.0*m,k));
    }

    列表内容

  • 相关阅读:
    Python 基础(二)
    Python 入门
    DNS
    PXE自动化安装CentOS7和CentOS6
    AIDE及sudo应用
    SSH应用
    KickStart自动化安装Linux
    初见鸟哥
    数组ARRAY
    SSH用法
  • 原文地址:https://www.cnblogs.com/SiriusRen/p/6532299.html
Copyright © 2020-2023  润新知