题意： n个雷，分别在a[1]...a[n] ，走一步概率为 p ，走两步概率为 1-p ，一开始在 1 号位置，问安全到达终点的概率。 思路： 将整个过程划分成阶段处理： 1 ~ a[1] a[1]+1 ~ a[2] ………… a[n-1]+1 ~ a[n] 那么只要求出每次踩到雷的概率，求反面， ...
分类：
其他好文 时间：
2017-04-13 21:28:44
阅读次数：
191
题目的意思是有n个格子，掷色子的掷出的数目就是你一次到移动格数。其中有m个飞行通道可以让你直接从第xi格飞到第yi格。问你走到终点的期望是多少。 http://www.cnblogs.com/jackge/archive/2013/05/21/3091924.html 期望求解步骤理解 ：http: ...
分类：
其他好文 时间：
2017-04-13 20:58:54
阅读次数：
165
题目大意：一个r*c的矩阵，给出了每个留在原来格子和往左往右一个格子的概率，求从（1，1）到（r,c）的期望。 注意一个p1=1这样的点的特殊情况。http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711140.html ...
分类：
其他好文 时间：
2017-04-13 20:50:29
阅读次数：
173
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice ...
分类：
其他好文 时间：
2017-04-12 20:51:57
阅读次数：
283
Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a ne ...
分类：
其他好文 时间：
2017-04-12 18:49:50
阅读次数：
227
http://acm.hdu.edu.cn/showproblem.php?pid=4865 大致题意：有三种天气和四种叶子状态。给出两个表，各自是每种天气下叶子呈现状态的概率和今天天气对明天天气的概率。给出n天叶子的状态。输出最有可能的天气序列。 思路：wl[i][j]表示天气为i，叶子为j的概率 ...
分类：
其他好文 时间：
2017-04-11 12:59:49
阅读次数：
194
看起来，DP是很简单的。但概率DP就是加了一个概率。 仅仅是一个概率，就让我不知如何计算。 看了巨犇的代码，应该是勉强理解。 http://www.cnblogs.com/767355675hutaishi/p/4373954.html 但概率学就是有些困难。 题目大致是这样： 你有X元钱，进行M轮 ...
分类：
其他好文 时间：
2017-04-08 16:08:27
阅读次数：
227
题意：所有的格子围成一个圈，标号为1~n，若从格子1出发，每次指令告知行走的步数，但可能逆时针也可能顺时针走，概率都是1/2，那么问走了m次指令后位于格子l~r(1≤l≤r≤n)的概率。 分析： 1、因为m次指令后不知道会走到哪，会有很多种可能，但是知道从哪里出发，所以起始状态是已知的，在最初的状态 ...
分类：
编程语言 时间：
2017-04-01 20:38:07
阅读次数：
189
$f(i)$表示现在有$i$张，买到$n$张的期望 所以$f(i)=f(i+1)+\frac {n}{n-i}$ 费用提前计算，每张邮票看做一元，然后使后面每一张加1元 $g(i)$表示当前为$i$张期望到$n$张时花掉的钱。 那么$g(i)=g(i+1)+f(i+1)+\frac{i}{n-i}f ...
分类：
其他好文 时间：
2017-03-23 22:04:17
阅读次数：
175
这题的状态是循环依赖的有环。。 之前一道概率DP，类似有环。。但是它是可以消掉的 比如dp[i]=0.3*dp[i+1]+0.2*dp[i+2]+0.5*dp[i]; 完全可以变成，0.5*dp[i]=0.3*dp[i+1]+0.2*dp[i+2] 然后把系数除过去就好了， 然而这个题是，dp[i] ...
分类：
其他好文 时间：
2017-03-18 17:49:02
阅读次数：
106
