太吊了 1 /* 2 HDU 4035 3 4 dp求期望的题。 5 题意： 6 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 7 从结点1出发，开始走，在每个结点i都有3种可能： 8 1.被杀死，回到结点1处（概率为k...
分类：
其他好文 时间：
2015-04-09 23:16:05
阅读次数：
91
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with hi...
分类：
其他好文 时间：
2015-04-09 10:37:06
阅读次数：
119
看了这么多，也就是个递推 1 /* 2 ZOJ 3329 3 题意：有三个骰子，分别有k1,k2,k3个面。 4 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 5 当分数大于n时结束。求游戏的期望步数。初始分数为0 6 7 设dp[i]表示达到i分时到达目标状态的....
分类：
其他好文 时间：
2015-04-09 00:57:55
阅读次数：
130
题意：在一条布满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1 7 #include 8 #include 9 #include10 #include11 using namespace std;12 13 struct Matrix14 {15 double mat[2][2];1...
分类：
其他好文 时间：
2015-04-08 00:38:28
阅读次数：
159
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudThe number of stepsTime Limit:1 SecMemory Limit:128 MDescriptionMary stands in a strange maze, the maz...
分类：
其他好文 时间：
2015-04-07 00:39:29
阅读次数：
183
ZOJ 2949 Coins of Luck（概率dp求期望）...
分类：
其他好文 时间：
2015-04-06 20:22:45
阅读次数：
166
将K个模板串构成一个AC自动机，那些能匹配到的单词节点都称之为禁止节点。然后问题就变成了在Tire树上走L步且不经过禁止节点的概率。根据全概率公式用记忆化搜索求解。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-04-05 15:51:35
阅读次数：
120
概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。poj2096:Collecting Bugs#include #include #include #include #include typedef long long ll;us...
分类：
其他好文 时间：
2015-04-04 11:52:13
阅读次数：
87
HDU 4089 Activation (概率dp 好题 ＋ 难题)...
分类：
其他好文 时间：
2015-04-03 21:06:22
阅读次数：
283
Fast Typing概率DP 求期望，期望一般要逆推dp[i]代表已经正确打完前i个字符并且正确打完剩下的所有字母的期望，so dp[n] = 0，我们要求dp[0],题目让我们求最小，最小是因为他可以打不定字母再去检测，具体多少不知道，对于dp[i]，枚举j代表打了j个字母然后去检查，在枚举k,...
分类：
其他好文 时间：
2015-04-03 00:02:44
阅读次数：
309
