数学期望
Kria·L
这个作者很懒,什么都没留下…
展开
-
HDU3853 LOOPS 概率DP数学期望
HDU3853 LOOPS 概率DP题目大意:给出一个n * m的矩阵,要求从左上角走到右下角,每次移动消耗两点能量,并且每次的移动方向是有概率的(回到自身,往右或者往下)。输入的矩阵中的每个位置有三个数,分别表示回到自身、向右移动、向下移动的概率,三者概率和为1,要求输出从左上角走到右下角需要消耗的能量值的期望。(测试数据可能有点问题,会出现回到自身的概率为1从而导致死循环的情况)解题思路...原创 2019-03-01 14:41:07 · 886 阅读 · 0 评论 -
POJ3682King Arthur's Birthday Celebration 数学期望DP
POJ3682 King Arthur’s Birthday Celebration题目链接:[http://poj.org/problem?id=3682]题目大意:有一枚硬币抛到正面的概率为 p,每天抛一次,每抛一次要比上一次多消耗 2 MP,要求输出(ans1)抛到 k 次正面的期望天数和(ans2)消耗的 MP 值的期望。题目分析:关于期望的题,就是找到递推关系然后DP或者直接找...原创 2019-03-01 17:25:46 · 209 阅读 · 0 评论 -
HDU4089 Activation 概率DP
HDU 4089 Activation 概率DP题目链接:[http://acm.hdu.edu.cn/showproblem.php?pid=4089]题目大意:Tomato去排队激活游戏,每次对队首位置的人进行处理,处理时会产生四种情况:激活失败,队伍不变,下次重新从队首的人开始处理,概率为p1连接失败,队首的人排到队尾,下次从新的队首的人开始处理,概率为p2激活成功,队首的人退...原创 2019-03-02 01:38:18 · 177 阅读 · 0 评论 -
HDU2262 Where is the canteen 数学期望 高斯消元
HDU2262 Where is the canteen题目链接:[http://acm.hdu.edu.cn/showproblem.php?pid=2262]Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2364A...原创 2019-03-02 19:26:30 · 188 阅读 · 0 评论