HDU-5985-Lucky Coins
来源:互联网 发布:在u盘上安装linux系统 编辑:程序博客网 时间:2024/06/05 01:12
ACM模版
描述
题解
这场比赛好不顺啊,好多期望概率的涉及,╮(╯▽╰)╭哎~~~
设
设
设
设
则:
假如第
另外需要注意的是,样例中有提示,当只有一种硬币时,特判一下,概率视为
代码
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int MAX_STAPES = 75;const int MAXN = 15;int n;int num[MAXN];double p[MAXN];double die[MAXN][MAX_STAPES + 5];double alive[MAXN][MAX_STAPES + 5];double luck[MAXN];void solve(){ for (int i = 0; i < MAXN; i++) { luck[i] = 0.0; } for (int i = 0; i < n; i++) { double tmp = p[i]; for (int j = 1; j <= MAX_STAPES; j++) { die[i][j] = pow(1 - tmp, num[i]); alive[i][j] = 1 - die[i][j]; tmp *= p[i]; } } for (int i = 0; i < n; i++) { for (int j = 1; j < MAX_STAPES; j++) { double tmp = 1.0; for (int k = 0; k < n; k++) { if (k != i) { tmp *= die[k][j]; } } luck[i] += (alive[i][j] - alive[i][j + 1]) * tmp; } }}int main(){ int T; scanf("%d", &T); while (T--) { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d%lf", &num[i], &p[i]); } if (n == 1) { puts("1.000000"); continue; } solve(); for (int i = 0; i < n; i++) { printf("%.6f%c", luck[i], (i == n - 1) ? '\n' : ' '); } } return 0;}
阅读全文
0 0
- HDU-5985-Lucky Coins
- hdu 5985 Lucky Coins (概率)
- HDU-5985-Lucky Coins(概率)
- HDU 5985 Lucky Coins(概率)
- HDU 5985 Lucky Coins (概率)
- Lucky Coins HDU
- hdu 3519 Lucky Coins Sequence
- hdu 3519 Lucky Coins Sequence
- 矩阵入门 hdu 3519 lucky coins sequence
- HDU-5985-Lucky Coins-2016青岛站D题-数学推导
- hdu 3519 Lucky Coins Sequence dp+矩阵连乘优化
- hdu 3519 Lucky Coins Sequence 矩阵快速幂
- hdu 5895 (2016icpc亚洲区域赛青岛站D题 Lucky coins)
- HDU Coins
- poj3519 Lucky Coins Sequence矩阵快速幂
- Lucky Coins Sequence (矩阵快速幂)
- hdu 3346 Lucky Number
- hdu 3346 Lucky Number
- java中的static关键字
- Arcpy批量生成FeatureClass的GLOBALID字段值(UUID)
- Storm安装配置
- Java中的对象类型像C++引用还是指针
- cocos creator 1.6 版本无法启用系统模拟器解决
- HDU-5985-Lucky Coins
- 【poj 1511】 Invitation Cards 【Central Europe 1998】
- linux网络编程之socket(一):socket概述和字节序、地址转换函数
- JAVA内存模型
- 链表(单链表)
- 高德地图开发--地图的显示
- 浅析PID算法
- vim操作总结
- iPhone X及技术实力支撑苹果市值,但“电池门”继续发酵后面难说