
概率论——数学期望
Alex_McAvoy
想要成为渔夫的猎手
展开
-
A Dangerous Maze(LightOJ-1027)
Problem DescriptionYou are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the i...原创 2019-04-02 14:39:24 · 361 阅读 · 0 评论 -
概率论 —— 数学期望
【概述】在概率论和统计学中,一个离散型随机变量的数学期望是试验中每次可能结果的概率乘以其结果的总和。在信息学竞赛中,期望值问题大多是求离散型随机变量的数学期望,如果 X 是一个离散的随机变量,输出值是 x1,x2,...,xn,输出值对应的概率是 p1,p2,...,pn,那么期望值为:数学期望中,有两个公式是经常使用的:1)线性性质对于任意随意变量 X、Y 以及常量 a、b,...原创 2019-04-02 15:27:37 · 5413 阅读 · 0 评论 -
Throwing Balls into the Baskets(LightOJ-1317)
Problem DescriptionYou probably have played the game "Throwing Balls into the Basket". It is a simple game. You have to throw a ball into a basket from a certain distance. One day we (the AIUB ACMM...原创 2019-04-03 10:50:01 · 523 阅读 · 0 评论 -
天堂里的游戏(51Nod-1417)
题目多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着耳机,边上是她的狗。狗看起来有点凶,姑娘却漂亮。Noder开始计算各种搭讪方式的成功概率,然而狗的存在......。奇怪的事情发生了,姑娘自己走了过来...原创 2019-04-22 19:59:01 · 874 阅读 · 0 评论 -
HSI(AtCoder-3671)
Problem DescriptionTakahashi is now competing in a programming contest, but he received TLE in a problem where the answer is YES or NO.When he checked the detailed status of the submission, there...原创 2019-06-22 18:01:42 · 381 阅读 · 0 评论