题目大意：

现在有nnn个兔子抢胡萝卜，nnn个兔子初始质量分别为wiw_iwi，每次会有一个兔子胜出，然后它只一个萝卜质量w+1w+1w+1，每回合第 iii 个兔子生出的概率为：wi∑j=1nwj\frac {w_i} {\sum_{j=1}^{n}w_j}∑j=1nwjwi现在问kkk天之后，兔子们体重的期望。

分析：

考虑kkk天增长的体重总量为kkk，所以第iii只兔子的体重期望为：wi+k∗wi∑j=1nwjw_i + k*\frac {w_i} {\sum_{j=1}^{n}w_j}wi+k∗∑j=1nwjwi

#include <iostream>
using namespace std;
const int maxn = 1000052;
long long int w[maxn], sum;
int main() {int n, k, T;cin >> T;while (T--) {cin >> n >> k;sum = 0;for (int i = 0; i < n; i++) {scanf("%lld", &w[i]);sum += w[i];}for (int i = 0; i < n; i++) {if (i != 0) {printf(" ");}printf("%lf", w[i] + w[i] * k * 1.0 / sum);}printf("\n");}return 0;
}

2019ccpc哈尔滨站K题（数学期望） Gym - 102394K Keeping Rabbits相关推荐

MUV LUV EXTRA 2019CCPC秦皇岛站J题 KMP
题目链接题意:意思给你俩数一个字符串,然后让你对字符串小数点后边的字符串进行处理,找个一个循环节以及对应出现的长度, 然后用a*p-b*l算得到一个最大值那肯定循环节就想到了KMP了,然后循环长度 ...
Invoker 2019CCPC秦皇岛站I题简单DP
题目链接每个技能有6中组合,上一个技能也有6种组合,所以从该状态6种分别从上种的6种转移过来取最小值即可. 不读题的话可能就看成两种状态了(hh ss表示当前状态,s[k]表示上个状态,check函 ...
Known Notation 39届亚洲赛牡丹江站K题
题意: 题意,哎!说道题意就蛋疼啊,比赛的时候就愣是把这个题目读成数字可以随意组合,比如123 可以拆成1 23 ,12 3 ,1 2 3,结果显然,水题当神题,各种想不出来,然后就显然的 ...
2018ICPC网络赛(焦作站)K题题解
一.题目链接 https://nanti.jisuanke.com/t/31720 二.题意给$N$种船只,第$i$种船的载重量是$V_i$,数量是$2^{C_i}-1$.接下来有$Q$次询问,每次 ...
解题报告（一）F、（2018 ACM - ICPC shenyang I）Distance Between Sweethearts（数学期望 + 乘法原理 + FWT）（4.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
容斥原理和概率与数学期望
容斥原理就是全集减去其他不满足的集合的并集,E-(E1∪E2∪E3∪.....∪Ek)=E-E1-E2-E3-...+E1∩E2+E2∩E3..意思是奇数个的符号就是-,偶数个就是+,一般用二进制枚举 ...
ZROI 2021 10联day8 T1 题（期望+二维区间DP）
你要在一片菜地里捉兔子. 菜地形如一个一个 N×M 的长方形网格,每个顶点要么是空的,要么有一个兔子洞.在每个洞里有恰好 44 只兔子.在土地的四个角都设置了逮兔陷阱(陷阱在坐标 [0,0],[0,M ...
数论小白都能看懂的数学期望讲解
-1.灌水这里阅读应该效果更佳想了解更多关于数论的内容,可戳这里感谢@command_block 大佬提出宝贵建议也感谢洛谷及UVA的相关题目如果有小瑕疵可以在评论区提出内容可能有点多但很 ...

2019ccpc哈尔滨站K题（数学期望） Gym - 102394K Keeping Rabbits

题目大意：

分析：

2019ccpc哈尔滨站K题（数学期望） Gym - 102394K Keeping Rabbits相关推荐

最新文章

热门文章