当前位置: 代码迷 >> 综合 >> HDU 4015 Mario and Mushrooms (raney引理)
  详细解决方案

HDU 4015 Mario and Mushrooms (raney引理)

热度:59   发布时间:2023-12-17 03:30:58.0

题意:

思路:

虽然结论很好猜,但正确想法是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));}
}