题目链接： NanoApe Loves Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Problem Description NanoApe, the Retir ...
分类：
其他好文 时间：
2016-08-07 00:53:51
阅读次数：
174
BZOJ3450 概率期望DP f[i]表示到i的期望得分，g[i]表示到i的期望长度。 分三种情况转移： ① s[i]=‘x’：f[i]=f[i-1]，g[i]=0 ② s[i]=‘o’：f[i]=f[i-1]+2*g[i-1]+1,g[i]=g[i-1]+1 ③ s[i]=‘?’：f[i]=f[ ...
分类：
其他好文 时间：
2016-06-15 20:37:00
阅读次数：
162
Problem: 概率期望
Analyse:
非常经典的带有递归实现,的方程期望式子.
E为期望,z为正数个数,zp为正数平均值,f为负数个数,fp为负数平均值.
z?zpn+f?fp+En=E\frac{z * zp}{n} + \frac{f * fp + E}{n} = E/**********************jibancanyang**********************...
分类：
其他好文 时间：
2016-05-07 06:57:49
阅读次数：
144
最水的概率期望，推荐算法合集之《浅析竞赛中一类数学期望问题的解决方法》 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define N 100010 5 #define M 200020 6 struct E ...
分类：
其他好文 时间：
2016-04-03 15:51:18
阅读次数：
165
题目链接：点击打开链接
题意：求从(1, 1)点走到(n, m)点的花费能量的期望， 每次决策消耗2点能量。 每次可以原地不动或者向右或者向下， 分别有个概率。
思路：运用全概率期望公式， d[i][j] = a[1]*d[i][j] + a[2]*d[i+1][j] + a[3]*d[i][j+1] + 2， 其中a[i]是三个可能情况的概率。 因为dp方程要满足无后效性， 所以移项得d[...
分类：
其他好文 时间：
2016-03-30 11:05:39
阅读次数：
160
题意 有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。 求他找到s个系统的bug，n种bug，需要的天数的期望。 分析 计算期望E=∑所有可能需要的天数*概率 找到s个系统n种bug，需要最少m
分类：
其他好文 时间：
2016-03-01 14:25:50
阅读次数：
148
题意：一个骰子在一个人正方形内，蜜蜂在任意一个位置可以出现，问看到点数的期望。 思路：半平面交+概率期望 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstd
分类：
Web程序 时间：
2016-02-28 21:29:07
阅读次数：
519
You live in a village but work in another village. You decided to follow the straight path between yourhouse (A) and the working place (B), but there ...
分类：
其他好文 时间：
2016-01-14 15:39:55
阅读次数：
189
Problem DescriptionEveryone knows Matt enjoys playing games very much. Now, he is playing such a game. There are N rooms, each with one door. There ar...
分类：
其他好文 时间：
2015-09-07 22:31:52
阅读次数：
301
HDU 5245 Joyful (概率题 求期望)...
分类：
其他好文 时间：
2015-08-15 14:56:53
阅读次数：
131
