ZOJ
来源:互联网 发布:淘宝客站内推广 编辑:程序博客网 时间:2024/06/14 20:48
题目链接:
https://vjudge.net/contest/170340#problem/C
题目大意:
有三个骰子,分别为
分析:
概率正推,期望逆推,如果没有归零的条件,显然可以用dp[i]表示当前得分为i,到达目标的期望,写出dp转移式
而dp[0]就是我们所需要求的答案,是一个常数,在dp的过程中每一项都出现,所以可以将dp[0]设为未知量,则dp[i]都仅与dp[0]有关,设dp[i]
最后将该式代入原转移式,得到
联立两式,显然又
最后根据
即可解得答案
代码:
#include <cstdio>#include <algorithm>#include <cstring>#include <cstdlib>#define inf 0x3fffffffusing namespace std;double dp[200];double A[600],B[600];int n,k1,k2,k3,a,b,c;int main(){ int T; scanf("%d",&T); while (T--) { memset(dp,0,sizeof(dp)); memset(A,0,sizeof(A)); memset(B,0,sizeof(B)); scanf("%d%d%d%d%d%d%d",&n,&k1,&k2,&k3,&a,&b,&c); dp[0] = 1.0/k1/k2/k3; for (int i = 1 ; i <= k1 ; i ++) { for (int j = 1 ; j <= k2 ; j ++) { for (int k = 1 ; k <= k3 ; k++) { if (i==a&&j==b&&k==c) continue; dp[i+j+k] += dp[0]; } } } for (int i = n ; i >= 0 ; i --) { for (int j = 3 ; j <= k1+k2+k3 ; j ++) { A[i]+= A[i+j]*dp[j]; B[i]+= B[i+j]*dp[j]; } A[i]+=dp[0]; B[i]+=1; } printf("%.12f\n",B[0]/(1-A[0])); }}
阅读全文
0 0
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- 15.3Sum
- 泛型的其他应用---------(3)
- 404. Sum of Left Leaves
- Android 常用的控件
- smarty 遍历数组之foreach,section实例
- ZOJ
- Qt静态库制作
- hdu1237(表达式求值)
- ubuntu rc.local 无效 解决方案(转)
- [转] 如何用matlab生成服从混合高斯分布的随机数?
- 截取字符串中的数字转为int
- 红黑树详细介绍
- 05.12 架构之ssh-key章节
- 简单的bat批处理脚本辅助卸载更新android app