数学期望
jvruo_shabi
这个作者很懒,什么都没留下…
展开
-
【概率】聪聪和可可
传送门 身为紫题这道题算是挺水的了,就一个bfs求出两点最短路径,然后bfs过程中顺便求出 nxt[c][g]nxt[c][g]nxt[c][g] 数组(表示聪聪在 ccc 位置,可可在 ggg 位置聪聪下一步会走到哪个点上)。 状态的话基本是个人都能想到:f[c][g]f[c][g]f[c][g] 表示聪聪在 ccc 位置,可可在 ggg 位置平均情况下聪聪还要多少步才能吃到可可。 方程:f[c][g]=(∑i∈sonsf[nxt[nxt[c][g]][g]][i])+1+f[[nxt[c][g]][g]原创 2020-10-31 09:29:12 · 382 阅读 · 2 评论 -
【概率】搜集卡片
Description 童年时代,你是否热衷于搜集零食里的卡片呢?比如你集齐了108张水浒英雄的卡片,你会感到非常有成就感,而且还可以去兑换奖品。 作为一个聪明的小孩,你注意到如果你要赢得奖品,你必须买很多很多的零食才能搜集齐卡片。要赢得奖品,你估计要买多少袋零食才能成功? Input Format 第一行,一个整数N(1 <= N <= 20), 表示总共有N种不同的卡片。 第二行,N个空格间隔的实数p1, p2, …, pN, (p1 + p2 + … + pN <= 1), 表示零食原创 2020-10-18 19:41:40 · 1123 阅读 · 0 评论