题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059

【思路】

递推+概率。

设f[i]表示一只Tribble经过i天之后死绝的概率,则有递推式:

f[i]=p[0]+p[1]*(f[i-1]^1)+…p[n-1]*(f[i-1]^n-1)

最后答案为f[m]^k

【代码】

 #include<cstdio>
#include<cstring>
#define FOR(a,b,c) for(int a=(b);a<=(c);a++)
using namespace std; const int N = +; double p[N] , f[N];
int n,m,k; double pow(double x,int p) {
double ans=,tmp=x;
while(p) {
if(p&) ans*=tmp;
tmp*=tmp; p>>=;
}
return ans;
} int main() {
int T,kase=;
scanf("%d",&T);
while(T--) {
scanf("%d%d%d",&n,&k,&m);
FOR(i,,n-) scanf("%lf",&p[i]);
f[]=; f[]=p[];
FOR(i,,m) {
f[i]=;
FOR(j,,n-) f[i]+=p[j]*pow(f[i-],j);
}
printf("Case #%d: %.7lf\n",++kase,pow(f[m],k));
}
return ;
}

最新文章

  1. win7下安装配置nodejs、使用npm安装express
  2. 听大神说:https和http有何区别?(转)
  3. leetcode 204
  4. javascript语句——条件语句、循环语句和跳转语句
  5. codeforces C. Design Tutorial: Make It Nondeterministic
  6. HDU 4612 Warm up(Tarjan)
  7. 海量数据处理算法—Bit-Map
  8. xcode插件安装完之后无法使用问题解决
  9. javascript 版的 SuperMario
  10. surface 其实是UEFI与BIOS并存,借用官网的进入方法(少有更改)
  11. js+jquery+css3
  12. jsp的语法
  13. 潜谈IT从业人员在传统IT和互联网之间的择业问题(下)-互联网公司
  14. echo 输入背景和字体常用方法
  15. 后台获取POST方式提交的JSON格式数据
  16. vue模式
  17. [转帖]Linux 硬件和系统配置查看命令小结
  18. Ubuntu 14.10 下Hadoop 错误集
  19. HDU-6356 Glad You Came (线段树)
  20. java面试②基础部分

热门文章

  1. [Jquery] jQuery.cookie帮助类 (转载)
  2. rest例子
  3. Quartz-2D绘图之路径(Paths)详解
  4. Powershell profile.ps1 cannot be loaded because its operation is blocked by software restriction policies
  5. tomcat上servlet程序的配置与处理servlet请求过程
  6. struts2 Action 接收参数的三种方法
  7. STUN/TURN/ICE协议在P2P SIP中的应用(二)
  8. 使用JsPlumb绘制拓扑图的通用方法
  9. Android 中 View移动总结:ViewDragHelper学习及用法详解
  10. WPF之application对象