期望和概率(题)
Probie Tao
这个作者很懒,什么都没留下…
展开
-
Lightoj 1027 - A Dangerous Maze ————(期望)
题目链接 被期望概率搞到无奈, 现在死磕期望和概率题。 /*********** E = p1(逃出时间)+p2(逃出时间)+..... , 期望就是平均所花费的时间。 ①对于选择可以指直接把你送出去的门 所送出去花费的时间贡献是 1/n ×Ti ②对于选择把你传送到原来的位置的门 送出去所花费的时间贡献是 1/n×(Ti +E) 期望就是他们的加和: E = 第一种的贡献 +第...原创 2019-08-30 12:02:24 · 117 阅读 · 0 评论 -
lightoj 1030-B - Discovering Gold ————(概率dp水题)
题目连接 #include<bits/stdc++.h> using namespace std; const int maxn = 120; double dp[maxn]; int g[maxn]; int n; void input() { cin>>n; for(int i = 1;i <= n;i++) { cin&g...原创 2019-08-30 16:10:38 · 149 阅读 · 0 评论 -
Foreign Postcards Gym - 101190F————概率dp
题目要求: 题意:一开始共有n个卡片,C代表摆放正确,W代表摆放错误,每次可以选取前k张卡片,如果这k张卡片中的第一张是W,则将这k张卡片全部翻转后放在桌面上(翻转即C变W,W变C),如果第一张是C则不进行任何操作直接将这k张卡片放在桌面上,然后再在剩下的卡片中重复进行上述操作,直至所有卡片都放在桌面上了。求最终桌面上W个数的期望值。——[引自smwqd_yehua_cx] 该博主讲的非常好-sm...原创 2019-08-22 20:57:44 · 177 阅读 · 0 评论