ZOJ 3551 Bloodsucker(概率DP)
来源:互联网 发布:手机销售数据分析 编辑:程序博客网 时间:2024/05/16 08:05
思路:d[i]表示从i个人已变成吸血鬼到所以都变成吸血鬼天数的期望,那么则有d[i]=(d[i+1]+1)p1*p+(d[i]+1)*(1-p1)*p. p1=(i(n-i))/C(n,2)
#include<iostream>#include<cstdio>using namespace std;const int maxn=100008;int main(){ int T,n; double p; double dp[maxn]; cin>>T; while(T--) { cin>>n>>p; dp[n]=0; for(int i=n-1;i>0;i--) { double y=(double)n*(n-1)/2; double x=(double)i*(n-i); double p1=(x/y)*p; dp[i]=dp[i+1]+1/p1; } printf("%.3f\n",dp[1]); } return 0;}
0 0
- ZOJ 3551 Bloodsucker 概率DP
- [zoj 3551]Bloodsucker[概率DP]
- zoj 3551 Bloodsucker (概率dp)
- ZOJ 3551 Bloodsucker 概率DP
- zoj 3551 Bloodsucker 概率DP
- ZOJ 3551 Bloodsucker(概率DP)
- ZOJ 3551 Bloodsucker [概率DP]
- ZOJ 3551 Bloodsucker (概率DP)
- ZOJ 3551 Bloodsucker(概率dp啊 )
- ZOJ 3551 Bloodsucker(概率)
- zoj3551 Bloodsucker//概率&dp
- ZOJ3551:Bloodsucker(概率DP)
- ZOJ3551 Bloodsucker(概率dp)
- zoj 3551 Bloodsucker
- ZOJ 3551 Bloodsucker
- ZOJ 3551 Bloodsucker 题解
- ZOJ 3551 Bloodsucker
- ZOJ 3551 —— 概率DP
- SharePoint 2013 开发——搜索架构及扩展
- 在Spring、Hibernate中使用Ehcache缓存
- Linux查找方法
- Oracle中定时作业(Job)使用方法详解
- UI_手势
- ZOJ 3551 Bloodsucker(概率DP)
- 自定义图片轮播控件
- makefile中的自动化变量$@,$%,$
- TCP/IP四层模型和OSI七层模型的概念
- Android Studio 无法启动虚拟机失败
- ACM-ICPC 2015 东亚洲大陆子赛区(Asia EastContinent Sub-region,包括中国大陆赛区)特别规则
- Mercurial(Hg)基本操作
- zookeeper集群管理配置优化总结
- HDU 5339