文档章节

【SCOI 2009】生日快乐 DFS

LOI_xczhw
 LOI_xczhw
发布于 2016/10/30 09:57
字数 126
阅读 1
收藏 0

这是个DFS……简直丧病

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
double dfs(double x,double y,int n)
{
    double ans = 1e9;
    if(n == 1)
    {
        if(x < y)
            swap(x,y);
        return x / y;
    }
    for(int i = 1;i < n;i ++)
    {
        ans = min(ans,max(dfs(x/n*i,y,i),dfs(x/n*(n-i),y,n-i)));
        ans = min(ans,max(dfs(x,y/n*i,i),dfs(x,y/n*(n-i),n-i)));
    }
    return ans;
}
double x,y;
int n;
int main()
{
    scanf("%lf %lf %d",&x,&y,&n);
    printf("%.6lf",dfs(x,y,n));
    return 0;
}

挺好的题……记得面积和长度正相关……

© 著作权归作者所有

LOI_xczhw
粉丝 1
博文 79
码字总数 42567
作品 0
莱芜
私信 提问
分布式文件系统小搜罗

hadoop DFS java 写的 KosmosFS c++ 写的 MogileFS 用的比较多,Perl写的,用mysql做元数据的保存。由于Mogilefs不支持对一个文件的随机读写,因此注定了只适合做一部分应用。比如图片服务,...

ZhaoChengye
2010/04/20
1K
0
使用FSRM的Task 的自定义Action功能并利用Hardlink功能来备份数据

背景信息: 我们的数据存放位置有三个,本地、同城、异地。备份数据会放本地,然后常规通过DFS同步到同城、异地两个地方。由于DFS的特性是双向同步的,所以你如果在一个地方删除、更新文件,...

yoke88
2018/04/24
0
0
编程浪子的网络家园【我与51CTO的故事】

编程浪子的网络家园【我与51CTO的故事】 公元2009年春节,编程浪子已出版了《精通Unix下C语言编程与项目实践》在内的一些书籍,不过却一直没有一个正式的对外宣传平台,只是维护着一个浏览量...

zhuyunxiang
2011/08/19
0
0
Doodle:Google 13 岁生日快乐

9月27日是Google官方庆祝的生日。在他们13岁的时候,这位最古老的Google logo(带感叹号的哦,因为早前互联网公司在名字里加感叹号是个很潮的事情,比如Yahoo!)坐在蛋糕前许愿…… 关于Goo...

kext
2011/09/27
684
3
数据告诉你,胡歌的微世界

使用神奇的数据采集工具——造数,爬取男神的微博 昨天胡歌(35岁)生日刚刚过去,各位胡椒粉有什么想说的呢,一路走来,有多少人知道胡歌最早是这样的: 当胡歌说道要先把饥寒问题管制时,许...

崔斯特呀
2017/09/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring使用ThreadPoolTaskExecutor自定义线程池及实现异步调用

多线程一直是工作或面试过程中的高频知识点,今天给大家分享一下使用 ThreadPoolTaskExecutor 来自定义线程池和实现异步调用多线程。 一、ThreadPoolTaskExecutor 本文采用 Executors 的工厂...

CREATE_17
今天
5
0
CSS盒子模型

CSS盒子模型 组成: content --> padding --> border --> margin 像现实生活中的快递: 物品 --> 填充物 --> 包装盒 --> 盒子与盒子之间的间距 content :width、height组成的 内容区域 padd......

studywin
今天
7
0
修复Win10下开始菜单、设置等系统软件无法打开的问题

因为各种各样的原因导致系统文件丢失、损坏、被修改,而造成win10的开始菜单、设置等系统软件无法打开的情况,可以尝试如下方法解决 此方法只在部分情况下有效,但值得一试 用Windows键+R打开...

locbytes
昨天
8
0
jquery 添加和删除节点

本文转载于:专业的前端网站➺jquery 添加和删除节点 // 增加一个三和一节点function addPanel() { // var newPanel = $('.my-panel').clone(true) var newPanel = $(".triple-panel-con......

前端老手
昨天
8
0
一、Django基础

一、web框架分类和wsgiref模块使用介绍 web框架的本质 socket服务端 与 浏览器的通信 socket服务端功能划分: 负责与浏览器收发消息(socket通信) --> wsgiref/uWsgi/gunicorn... 根据用户访问...

ZeroBit
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部