zoukankan      html  css  js  c++  java
  • BZOJ-1024: [SCOI2009]生日快乐 (搜索经典好题)

    1024: [SCOI2009]生日快乐

    Time Limit: 1 Sec  Memory Limit: 162 MB
    Submit: 2998  Solved: 2183
    [Submit][Status][Discuss]

    Description

      windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy
    ,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕
    的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得
    每块蛋糕看起来漂亮,我们要求 N块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么?

    Input

      包含三个整数,X Y N。1 <= X,Y <= 10000 ; 1 <= N <= 10

    Output

      包含一个浮点数,保留6位小数。

    Sample Input

    5 5 5

    Sample Output

    1.800000

    HINT

     

    Source

    暴力即可 dfs(x,y,m) 表示现在长x宽y总共被切成了m块的最大长宽比最小值

     1 #include "bits/stdc++.h"
     2 using namespace std;
     3 typedef long long LL;
     4 int X,Y,n;
     5 double dfs(double x,double y,int m){
     6     if (m==1) return max(x/y,y/x);
     7     double i,an=1e9;
     8     for (i=1.0;i<=m/2;i++){
     9         double tx=x*i/m,ty=y*i/m;
    10         an=min(an,max(dfs(tx,y,i),dfs(x-tx,y,m-i)));
    11         an=min(an,max(dfs(x,ty,i),dfs(x,y-ty,m-i)));
    12     }
    13     return an;
    14 }
    15 int main(){
    16     freopen ("cheer.in","r",stdin);freopen ("cheer.out","w",stdout);
    17     int i,j;
    18     scanf("%d%d%d",&X,&Y,&n);
    19     printf("%.6lf",dfs(X,Y,n));
    20     return 0;
    21 }
    未来是什么样,未来会发生什么,谁也不知道。 但是我知道, 起码从今天开始努力, 肯定比从明天开始努力, 要快一天实现梦想。 千里之行,始于足下! ——《那年那兔那些事儿》
  • 相关阅读:
    Ubuntu 配置IP地址方法
    ubuntu server 16.04安装GPU服务器
    Ubuntu 自动获取ip地址
    Typedef 用法
    linux mount命令详解(iso文件挂载)
    specrate 与specspeed 的区别
    SPEC CPU 使用简介
    编译错误you should not run configure as root (set FORCE_UNSAFE_CONFIGURE=1 in environment to bypass this check)
    SPEC CPU 2006编译perl 出错:undefined reference to `pow'
    'gets' undeclared here (not in a function)
  • 原文地址:https://www.cnblogs.com/keximeiruguo/p/7747037.html
Copyright © 2011-2022 走看看