Codeforces - 518D 概率DP初步
2024-08-26 04:33:14
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#define rep(i,j,k) for(register int i=j;i<=k;i++)
#define rrep(i,j,k) for(register int i=j;i>=k;i--)
#define erep(i,u) for(register int i=head[u];~i;i=nxt[i])
#define iin(a) scanf("%d",&a)
#define lin(a) scanf("%lld",&a)
#define din(a) scanf("%lf",&a)
#define s0(a) scanf("%s",a)
#define s1(a) scanf("%s",a+1)
#define print(a) printf("%lld",(ll)a)
#define enter putchar('\n')
#define blank putchar(' ')
#define println(a) printf("%lld\n",(ll)a)
#define IOS ios::sync_with_stdio(0)
using namespace std;
const int maxn = 2333+11;
const int oo = 0x3f3f3f3f;
const double eps = 1e-7;
typedef long long ll;
ll read(){
ll x=0,f=1;register char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int n;
double dp[maxn][maxn];
int main(){
int n,t;double p;
while(cin>>n>>p>>t){
dp[0][0]=1;
rep(i,1,n)dp[0][i]=0;
rep(i,1,t){
rep(j,0,n){
if(j==0) dp[i][0]=(1-p)*dp[i-1][0];
else if(j==n) dp[i][n]=dp[i-1][n]+p*dp[i-1][n-1];//note
else dp[i][j]=p*dp[i-1][j-1]+(1-p)*dp[i-1][j];
}
}
double ans=0;
rep(i,1,n) ans+=dp[t][i]*i;
printf("%.6lf\n",ans);
}
return 0;
}
最新文章
- 高版本->;低版本迁移,低版本客户端连接高版本数据库EXP导出报错EXP-00008,ORA-01455,EXP-00000
- h5视频上传之前端视频压缩研究
- AngularJS API之isXXX()
- IOS - 本地数据持久化
- treeview递归加载
- Android分步注册,Activity由B返回A修改再前往B,B中已填项不变
- NSLog说明
- Spark、Shark集群安装部署及遇到的问题解决
- 载入DLL中的图片资源生成Skia中的SkBitmap对象
- 栈详解及java实现
- DOM4J使用简介
- Java多线程小总结
- 前端下载excel文件功能的三种方法
- ArrayList的详解
- FIS.js前端开发的使用说明文档
- qtp descriptive programming multiple language(多语言支持)
- Hadoop2.6 安装布置问题总结(单机、分布式)
- python content list(1--4)
- pdb调试
- hive分隔符总结
热门文章
- mybatis的执行流程 #{}和${} Mysql自增主键返回 resultMap 一对多 多对一配置
- 【Docker官方文档】理解Docker
- laravel中的attach and detach toggle method
- LightOJ 1027 A Dangerous Maze (数学期望)
- 个人项目:wc程序(java)
- delphi 取json中数组的值(ISuperArray)
- React Relay 实现
- 精心收集的 48 个 JavaScript 代码片段,仅需 30 秒就可理解!(转载)
- 解决golang windows调试问题:Could not determine version number: could not find symbol value for runtime.buildVersion
- cinder create volume的流程-scheduler调度