Roll_Keyboard的博客

蒟蒻的博客,主要写题解,如果能帮到你真是太好了

HDU 4015 Mario and Mushrooms (raney引理)

题意:

思路:

虽然结论很好猜,但正确想法是raney引理
Raney引理:
设整数序列A={Ai,i=1,2,…,N},且部分和为Sk=A1+,…,+Ak,序列中的所有的数字之和为Sn=1;则在A的N个循环表示中,有且仅有一个序列B,满足B的任意部分和Si均大于零。

错误及反思:

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    scanf("%d",&T);
    for(int i=1;i<=T;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        printf("Case #%d: %.8f\n",i,1.0/(a*b+1+b));
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Roll_Keyboard/article/details/79966500
个人分类: HDOJ 数学
上一篇HDU 4812 D Tree(树分治)
下一篇Educational Codeforces Round 12 F. Four Divisors (pcf)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭