注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

ydc的博客

 
 
 

日志

 
 

bzoj 1024  

2013-02-05 13:05:02|  分类: bzoj |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

这套省选题难度还是挺低的。

1024让我感到出师不利……先是看错题意写了个二分答案发现要面积相等,然后想搜索但是脑子短路竟然不知道怎么搜了!

这道水题我竟然看了题解!!!

然后看完之后我就无语了,我就火了,于是我就5分钟写完了……

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#define eps 1e-10
using namespace std;
int dcmp(double p)
{
    if(fabs(p)<eps)  return 0;
    return p>eps?1:-1;
}
double x,y,area,ans=1<<30;
int n;
double dfs(int n,double x,double y)
{
    if(n==1)  return max(x,y)/min(x,y);
    double ans=1<<30;
    for(int i=1;i<n;i++)
    {
        double px=x/n*i,py=y/n*i;
        ans=min(ans,max(dfs(i,px,y),dfs(n-i,x-px,y)));
        ans=min(ans,max(dfs(i,x,py),dfs(n-i,x,y-py)));
    }
    return ans;
}
int main()
{
    scanf("%lf %lf %d",&x,&y,&n);
    area=x*y/n;
    printf("%lf\n",dfs(n,x,y));
    return 0;
}


  评论这张
 
阅读(574)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017