URAL 1936 Roshambo 题解
2014-06-07 23:11
288 查看
http://acm.timus.ru/problem.aspx?space=1&num=1936
View Code
//我发现那个kn=1.0然后慢慢减,得的答案特别逗,要kn=0,然后慢慢加,才不逗,这是什么原理 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<stack> #include<queue> #include<cmath> using namespace std; long double f[111]; long double jc[111]; long double cf[111]; int main() { int i,j; jc[1]=1.0; for(i=2;i<=100;i++) jc[i]=jc[i-1]*i; cf[0]=1.0; for(i=1;i<=100;i++) cf[i]=cf[i-1]*3.0; f[1]=0; f[2]=1.5; for(i=3;i<=100;i++) { f[i]=0; long double kn=0.0; for(j=1;j<i;j++) { long double k=1.0/jc[j]/jc[i-j]/cf[i-1]*jc[i]; kn+=k; f[i]+=k*(1.0+f[j]); } f[i]+=1.0-kn; f[i]/=kn; //cout<<i<<". "<<f[i]<<" kn="<<kn<<endl; } int n; while(scanf("%d",&n)!=EOF) printf("%lf\n",(double)f ); return 0; }
View Code
相关文章推荐
- URAL 1936 Roshambo 解题报告
- URAL 1936 Roshambo(求期望)
- poj 1936 求一个串 是否为 另一个的自串(可以不连续)
- URAL 1513. Lemon Tale(简单的递推)
- URAL - 1930
- ural 1005. Stone Pile dp
- ural 1028. Stars 树状数组
- Ural 1057 Amount of Degrees【数位Dp】
- URAL 1553 Caves and Tunnels(树链剖分-点更新-区间最值查)
- URAL - 1004 Sightseeing Trip(最小环)
- Amount of Degrees URAL - 1057 数位dp
- [POJ](1936)All in All ---字符串匹配(串)
- Ural 1297 Palindrome(后缀数组+最长回文子串)
- URAL 1010|Discrete Function
- URAL2040-Palindromes and Super Abilities 2
- URAL 1032抽屉原理(鸽巢原理)
- URAL 1277 Cops and Thieves 最小割
- 《算法艺术与信息学竞赛》之 排序与检索 二分 URAL 1184 电缆
- Ural 1042 Central Heating
- ural 1519