第一次做概率dp的题目 ，其处理的方式和普通dp是差不多的，只是将表示的值变成了概率 ，还有就是概率要怎么算是个难题 。
该题求从某个点 i 出发，走d步，不经过i的概率，我们可以求经过 i 的概率，用d[i][j]表示已经走了i步，当前在j点的概率（因为步数是一个天然的序，我们可以用来定义阶段）。
那么显然，如果没有经过j点，概率为0 ，所以初始化为0 ； 每次经过一个点j，那么经过j点的概...
分类：
其他好文 时间：
2015-08-04 11:17:30
阅读次数：
79
Walk OutTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2912Accepted Submission(s): 599Problem Des...
分类：
其他好文 时间：
2015-08-03 19:00:14
阅读次数：
116
题意：大致意思是给一个n*m的01矩阵，起点为左上方(1,1)，终点为右下方(n,m)，求从左上方到右下方字典序自小的路径，如果路径都为0，则输出0。
分析：首先字典序最小，先要满足路径最短，再满足路径的值最小，路径最短的毫无疑问是越靠下或者越靠右，而且如果路径的前面为0，则可以认为是以第一个非0的点的为起点。因此这题可以转化为：先找出以起点为中心的连续为零的集合，再在其中找出x+y最大...
分类：
其他好文 时间：
2015-08-03 11:35:00
阅读次数：
153
题意：在一个只有0和1的矩阵里，从左上角走到右下角， 每次可以向四个方向走，每个路径都是一个二进制数，求所有路径中最小的二进制数。解法：先bfs求从起点能走到离终点最近的0，那么从这个点起只向下或向右走就可以获得位数最少的二进制数，然后贪心的想，如果后或下有0就一定走0，没0就把1都看一遍，以之前搜...
分类：
其他好文 时间：
2015-08-02 13:18:36
阅读次数：
138
BFS沿着0走,记录下最靠近终点的1
然后斜着扫描
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2573 Accepted Submission(s): 506
Problem D...
分类：
其他好文 时间：
2015-08-01 22:05:49
阅读次数：
101
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2534 Accepted Submission(s): 494
Problem Description
In an n?m maze,
...
分类：
其他好文 时间：
2015-08-01 19:03:30
阅读次数：
126
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2469 Accepted Submission(s): 485
Problem Description
In an n?m maze,
...
分类：
其他好文 时间：
2015-08-01 17:24:04
阅读次数：
171
Problem DescriptionIn ann?mmaze, the right-bottom corner is the exit (position(n,m)is the exit). In every position of this maze, there is either a0or ...
分类：
其他好文 时间：
2015-08-01 15:40:13
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5335
题面：
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2355 Accepted Sub...
分类：
其他好文 时间：
2015-08-01 14:20:39
阅读次数：
251
题目大意：有一个人工作完了，要回家了。家在节点2，办公室在节点1。如果选择A回家的最短路比选择B回家的最短路小，那么他就可以走A点回家，问这个人有多少种回家的方法解题思路：先跑一遍最短路，求出每个节点到家的最短距离，然后进行判断
设dp[i]为从i点到家有多少种方法，如果d[i] > d[j]（d数组表示到家的最短距离）
那么dp[i] += dp[j]#include
#in...
分类：
其他好文 时间：
2015-08-01 01:10:42
阅读次数：
109
