DP——概率DP
文章平均质量分 64
_hehe_
这个作者很懒,什么都没留下…
展开
-
2013ACM-ICPC杭州赛区全国邀请赛 ——Robot
给定一个长度为n的环形(1 - n),初始在1点。m次操作,每次给一个整数t,表示从当前位置向左向右t的概率相等,求最后停在[l, r]的概率是多少原创 2014-05-06 20:41:00 · 1545 阅读 · 0 评论 -
2013ACM-ICPC杭州赛区全国邀请赛——Random Walk
n个点,按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数原创 2014-05-09 19:08:00 · 1553 阅读 · 0 评论 -
Poker End Games
初始为一个数对(a,b),每回合从a到b或者从b到a转移min(a,b),最后如果b为零,获胜 求能进行的回合数的期望和获胜的概率 For both these valueserrors less than 10e-5will be ignored原创 2014-05-13 23:02:14 · 919 阅读 · 0 评论 -
2014牡丹江——Domination
给一个n*m的矩阵,每天随机的在未放棋子的格子上放一个棋子。求每行至少有一个棋子,每列至少有一个棋子的天数的期望原创 2014-10-13 14:06:29 · 1028 阅读 · 0 评论