码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj1224

时间:2017-12-16 11:15:30      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:1.0   i++   const   col   int   scanf   namespace   gpo   ret   

题解:

暴力+剪纸

判断一下最大行不行,最小行不行

代码:

#include<bits/stdc++.h>
const double eps=1e-10;
using namespace std;
double s[55],q;
int n,m,x,y,ans;
void dfs(int x,int y,double p)
{
    if (p+s[x+(m-y)-1]-s[x-1]-q<-eps)return;
    if (p+s[n]-s[n-(m-y)]-q>eps)return;
    if (y==m){ans++;return;}
    dfs(x+1,y,p);
    dfs(x+1,y+1,p+1.0/x);
}
int main()
{
    scanf("%d%d%d%d",&m,&n,&x,&y);
    q=(double)x/y;
    for (int i=1;i<=n;i++) s[i]=s[i-1]+1.0/i;
    dfs(1,0,0.0);
    printf("%d",ans);
    return 0;
}

 

bzoj1224

标签:1.0   i++   const   col   int   scanf   namespace   gpo   ret   

原文地址:http://www.cnblogs.com/xuanyiming/p/8045794.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!