bzoj4008[HNOI2015]亚瑟王
来源:互联网 发布:双肩包品牌 知乎 编辑:程序博客网 时间:2024/04/27 21:15
f[i][j]表示给[i,n]区间的卡牌j次机会的概率。单独考虑每一张牌的情况,而不是单独考虑每一轮的情况
f[0][r]=1;
f[i][j]=f[i-1][j]*sig(i-1,j)+f[i-1][j+1]*(1-sig(i-1,j+1))
其中sig[i][j]表示第i张牌,j次机会,都没有发出去的概率。
注意数组清0
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>#define ll long long#define inf 1e9#define eps 1e-10#define md#define N 500using namespace std;long double p[N],f[N][N],g[N][N],a[N];int main(){#ifndef ONLINE_JUDGEfreopen("data.in","r",stdin); freopen("data.out","w",stdout);#endifint tt; scanf("%d",&tt);while (tt--){int n,R;scanf("%d%d",&n,&R);for (int i=1;i<=n;i++){double x,y;scanf("%lf%lf",&x,&y);p[i]=x; a[i]=y;}memset(f,0,sizeof(f)); memset(g,0,sizeof(g));for (int i=1;i<=n;i++){g[i][0]=1; p[i]=1.0-p[i];for (int j=1;j<=R;j++) g[i][j]=g[i][j-1]*p[i];}f[0][R]=1; long double ans=0;g[0][R]=1;for (int i=1;i<=n;i++){for (int j=1;j<=R;j++){ f[i][j]=f[i-1][j+1]*(1-g[i-1][j+1])+f[i-1][j]*g[i-1][j]; //printf("%.3lf ",f[i][j]); ans=ans+f[i][j]*(1-g[i][j])*a[i];} //printf("\n");}printf("%.10lf\n",(double)ans);}return 0;}
0 0
- bzoj4008[HNOI2015]亚瑟王
- bzoj4008: [HNOI2015]亚瑟王
- BZOJ4008: [HNOI2015]亚瑟王
- BZOJ4008: [HNOI2015]亚瑟王
- 【HNOI2015】bzoj4008 亚瑟王
- 【bzoj4008】[HNOI2015]亚瑟王
- BZOJ4008 [HNOI2015]亚瑟王
- [BZOJ4008]HNOI2015亚瑟王|期望DP
- 【BZOJ4008】【HNOI2015】亚瑟王 概率DP
- 【bzoj4008】【HNOI2015】【亚瑟王】【概率dp】
- BZOJ4008/HNOI2015 亚瑟王(期望dp)
- [期望DP] BZOJ4008 [HNOI2015]亚瑟王
- 【bzoj4008】[HNOI2015]亚瑟王 期望dp
- BZOJ4008: [HNOI2015]亚瑟王 解题报告
- [概率DP] BZOJ4008: [HNOI2015]亚瑟王
- [BZOJ4008][HNOI2015]亚瑟王 期望DP
- [BZOJ4008][HNOI2015]亚瑟王(概率期望dp)
- 【BZOJ4008】亚瑟王,概率DP
- BestCoder Round #64 (div.2) Sum
- GeoServer发布shapfile字段名和值乱码问题解决
- 把devices.xml这个文件删除,再把sdk里面tools\lib下的这个文件拷贝到你删除的那个文件夹里,重启eclipse
- 细聊UIView动画中的那些参数
- 用EasyClient开源项目采集Windows摄像头/麦克风的音视频进行RTSP直播
- bzoj4008[HNOI2015]亚瑟王
- 七种常见阈值分割代码(Otsu、最大熵、迭代法、自适应阀值、手动、迭代法、基本全局阈值法)
- 解决:CentOS下的 error while loading shared libraries: libmysqlclient.so.16: cannot open shared object fi
- HDU 5587(Array-BigInteger)
- nginx的安装及配置
- xampp 访问出现New XAMPP security concept
- 随便写写1
- HDU-1097 A hard puzzle 题解以及关于超时问题的处理
- 《C++ primer》英文第五版阅读笔记(二十四)——try控制块和异常处理