Hzz 在玩一种棋，棋盘式由 0~N 的格子组成的。起点在1的位置。每次，Hzz扔出一个骰子(1~6)，得到点数写，并且向前移动 x 个格子。棋盘中有些格子a可以直接跳跃到格子b(b > a), 并且可以连续的跳跃，跳跃不需要扔骰子。当Hzz到达N位置或者走出棋盘则
获胜。求Hzz获胜所需要扔骰子的次数的期望是多少。
概率dp求期望的题目，继续采用倒着推的思想。
dp[i...
分类：
其他好文 时间：
2015-07-29 14:04:31
阅读次数：
83
hdu 3853
Humora 被困在一个r * c 个小房间组成的矩形迷宫里，起点位位置在(1,1)终点位置在(r, c);每次可以花费两点法力从房间(i, j)以一定的概率跑到(i+1, j)房间 或者(i,j+1)房间或者回到原来的房间。求Humora逃出去的要花费法力的期望。
求期望的概率dp。
设dp[i][j] 表示在房间(i, j)逃出去的花费法力的期望。显然dp[1][1]为...
分类：
其他好文 时间：
2015-07-29 01:05:58
阅读次数：
189
One Person GameTime Limit:1 Second Memory Limit:32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namelyD...
分类：
其他好文 时间：
2015-07-28 06:40:52
阅读次数：
104
D. Bag of miceThe dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to...
分类：
其他好文 时间：
2015-07-28 00:41:54
阅读次数：
121
一个项目有n个系统，s 种bug，每天，Ivan 可以在一个系统中找出一个bug，求发现 s 种bug并且 n 个系统都有bug的所需天数的期望。
这里每天发现的bug有四种情况，已找到bug的系统的已知bug、未找到bug的系统的已知bug、已找到bug的系统的未知bug、未找到bug的系统的未知bug。
而这几种情况的概率分别是 (i * j) / (n * s)、((n-i) *...
分类：
其他好文 时间：
2015-07-27 15:05:18
阅读次数：
72
MazeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2012Accepted Submission(...
分类：
其他好文 时间：
2015-07-27 14:38:16
阅读次数：
92
一个项目有n个系统，s 种bug，每天，Ivan 可以在一个系统中找出一个bug，求发现 s 种bug并且 n 个系统都有bug的所需天数的期望。这里每天发现的bug有四种情况，已找到bug的系统的已知bug、未找到bug的系统的已知bug、已找到bug的系统的未知bug、未找到bug的系统的未知b...
分类：
其他好文 时间：
2015-07-27 14:30:42
阅读次数：
87
hdu 4336
小吃包装袋里面有随机赠送一些有趣的卡片，现在你想收集齐 N 张卡片，每张卡片在食品包装袋里出现的概率是p[i] ( Σp[i]
对于每袋食品，有两种结果，该卡片已经收集到了和没有收集到(没有卡片的情况视为收集到了)。
把已经收集到的卡片的集合记为 s ，dp[s] 表示已经收集到集合s的卡片情况下收集齐所有的卡片的购买数量的期望，s 为空集即为所求。s 为全...
分类：
其他好文 时间：
2015-07-27 13:19:07
阅读次数：
126
hdu 4336小吃包装袋里面有随机赠送一些有趣的卡片，现在你想收集齐 N 张卡片，每张卡片在食品包装袋里出现的概率是p[i] ( Σp[i] #include #include #include using namespace std;int n;double p[22];double dp[(1...
分类：
其他好文 时间：
2015-07-27 12:57:38
阅读次数：
106
Football
Football
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3734
Accepted: 1908
Description
Consider a single-elimination football tournamen...
分类：
其他好文 时间：
2015-07-27 01:56:45
阅读次数：
141
