石头剪刀布QAQ 一看是个很油的概率dp 首先一看你很快能得出状态的表示F[i][r][p][s] 然后只要考虑r,p,s出现的次数来进行概率dp就好了 具体实现的时候细节很多（少） 如果预处理一下组合数常数短了一截。但是自信的我认为50^4根本不慌。最后还是过了。 #include #includ... ...
分类：
其他好文 时间：
2016-12-19 22:03:30
阅读次数：
253
题意：给你n个面的骰子，问扔出所有面的期望次数。 虽然这题挺简单的但还是要提一下。这题题目给出了解法。 E(m)表示得到m个不同面的期望次数。 E(m+1)=[((n-m)/n)*E(m)+1]+(m/n)*E(m+1); 想必((n-m)/n)*E(m)+1这个很好理解吧，当得到m个面时他有((n ...
分类：
其他好文 时间：
2016-12-14 01:55:26
阅读次数：
138
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030 题目大意：有一个很长的洞穴， 可以看做是1-n的格子。你的起始位置在1的地方， 每个格子中都有价值为v[i]的宝藏。 有一个6面的骰子，数字为从1-6， 每次摇一次骰子， ...
分类：
其他好文 时间：
2016-12-10 19:46:04
阅读次数：
157
Description 三个杯子,一开始钥匙在中间,每次等概率的选择两边的两个,与中间的交换,问第 \(n\) 次选择中间的杯子是钥匙的概率是多少. \(n=\sum_{i=1}^{k} a_i,a_i\leqslant 10^{18}\) Sol 概率DP. 首先 \(a_i\) 表示在中间的概率 ...
分类：
其他好文 时间：
2016-12-09 00:10:42
阅读次数：
183
题意：给定 n 类bug，和 s 个子系统，每天可以找出一个bug，求找出 n 类型的bug，并且 s 个都至少有一个的期望是多少。 析：应该是一个很简单的概率DP，dp[i][j] 表示已经从 j 个子系统中，找出 i 种类型的bug，达到目标所需要天数的期望， 很明显dp[n][s] = 0.0 ...
分类：
其他好文 时间：
2016-12-04 23:36:51
阅读次数：
274
题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率 ，求每队至少解出一题且冠军队至少解出N道题的概率。 析：概率DP，dp[i][j][k] 表示第 i 个队伍，前 j 个题，解出 k 个题的概率，sum[i][j] 表示第 i 个队伍，做出 1-j 个题的概率，ans1等于， ...
分类：
其他好文 时间：
2016-12-03 23:28:20
阅读次数：
208
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4035 真的是一道好题，题解比较麻烦，我自己在纸上写了好大一块草稿才搞出来，不用公式编辑器的话就很难看清楚，所以不上题解啦，贴一个题解的链接：http://blog.csdn.net/balloons201 ...
分类：
其他好文 时间：
2016-12-02 22:36:28
阅读次数：
322
传送门：http://poj.org/problem?id=2096 题面很长，大意就是说，有n种bug，s种系统，每一个bug只能属于n中bug中的一种，也只能属于s种系统中的一种。一天能找一个bug，问找到的bug涵盖所有种类的bug与所有种类的系统期望需要几天。 令f(i, j)为找到了i种b ...
分类：
其他好文 时间：
2016-11-29 23:17:48
阅读次数：
164
UVA - 11021 Tribles GRAVITATION, n. “The tendency of all bodies to approach one another with a strength proportion to the quantity of matter they cont ...
分类：
其他好文 时间：
2016-10-27 00:44:19
阅读次数：
222
