bzoj 4832 抵制克苏恩 概率期望dp
来源:互联网 发布:罗志祥有淘宝店吗 编辑:程序博客网 时间:2024/06/08 05:57
考试时又翻车了.....
一定要及时调整自己的思路!!!
随从最多有7个,只有三种,所以把每一种随从多开一维
so:f[i][j][k][l]为到第i次攻击前,场上有j个1血,k个2血,l个3血随从的概率
最后利用期望的可加性都加起来就好了
ps.30滴血受到四五十伤害,完全tm不符合逻辑啊,mdzz!!!
#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>using namespace std;int T,a,b,c,n;double f[55][8][8][8],ans;int main(){ //freopen("defcthun.in","r",stdin); //freopen("defcthun.out","w",stdout); scanf("%d",&T); for(int i=1;i<=T;i++) { scanf("%d%d%d%d",&n,&a,&b,&c); ans=0; memset(f,0,sizeof f); f[1][a][b][c]=1; for(int i=1;i<=n;i++) for(int j=0;j<=7;j++) for(int k=0;k<=7;k++) for(int l=0;l<=7;l++){ if(!f[i][j][k][l]) continue; ans+=(double)f[i][j][k][l]*1.0/(1.0+j+k+l); if(i==n) continue; f[i+1][j][k][l]+=(double)f[i][j][k][l]*1.0/(1.0+j+k+l); if(j>0) f[i+1][j-1][k][l]+=(double)f[i][j][k][l]*j/(1.0+j+k+l); if(k>0){ if(j+k+l==7) f[i+1][j+1][k-1][l]+=(double)f[i][j][k][l]*k/(1.0+j+k+l); else f[i+1][j+1][k-1][l+1]+=(double)f[i][j][k][l]*k/(1.0+j+k+l); } if(l>0){ if(j+k+l==7) f[i+1][j][k+1][l-1]+=(double)f[i][j][k][l]*l/(1.0+j+k+l); else f[i+1][j][k+1][l]+=(double)f[i][j][k][l]*l/(1.0+j+k+l); } } printf("%0.2lf\n",ans); } return 0;}
阅读全文
0 0
- bzoj 4832 抵制克苏恩 概率期望dp
- bzoj 4832: 抵制克苏恩 (概率与期望DP)
- [BZOJ]4832 抵制克苏恩 期望dp
- [BZOJ4832]抵制克苏恩(概率期望dp)
- BZOJ 4832 [Lydsy2017年4月月赛]抵制克苏恩 期望dp
- [bzoj4832]抵制克苏恩 概率dp
- bzoj 4318: OSU!|概率与期望|dp
- bzoj 4008 亚瑟王 期望概率dp
- bzoj 4318 OSU 概率期望dp
- BZOJ 1426 概率/期望DP神题 手推概率DP
- bzoj 3566: [SHOI2014]概率充电器 (概率与期望DP)
- BZOJ 3566: [SHOI2014]概率充电器 期望DP + 树形DP
- BZOJ-5091 (概率期望)
- 概率DP [Lydsy2017年4月月赛]抵制克苏恩
- BZOJ 3566 SHOI2014 概率充电器 树形期望DP
- BZOJ(本校) 3027 快速傅里叶变换 - 概率与期望&dp
- bzoj 3450: Tyvj1952 Easy (概率与期望dp)
- 【BZOJ 3450】Tyvj1952 Easy 期望概率dp+吐槽
- AM335x设备树DTS移值
- 一步到位、Maven搭建 SSH环境 动态web项目
- Spring 环绕增强
- android保留两位小数的方法
- NodeJS缓存redis使用
- bzoj 4832 抵制克苏恩 概率期望dp
- SpringMVC上传文件
- 《Algorithms》算法第四版相关学习文章及代码。
- 欢迎使用CSDN-markdown编辑器
- struts2 ---ajax请求(Json,jquery)
- PWM技术
- python、java、C三种方法打印乘法表
- 本地存储localStorage的用法总结
- 对象的行为(构造函数、方法)