分析：给出1~n的环，m个操作，每次能顺时针或逆时针走w步（每次从某一个数字到达另外数字的概率为0.5），询问最后在l~r这段区间内概率。
按概率dp求出到达每个数字的概率，然后枚举从l到r的概率相加即可。dp[i][j]表示第i次操作落在数字j上的概率。
每次只需要需要取上一次的数据 ，只要开2个缓冲即可。
这题卡时限卡的非常紧，代码稍挫一点就TLE了。
#include
u...
分类：
其他好文 时间：
2015-06-08 17:33:40
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336题目大意：有n种卡片，需要吃零食收集，打开零食，出现第i种卡片的概率是p[i]，也有可能不出现卡片。问你收集齐n种卡片，吃的期望零食数是多少？状态压缩：f[mask]，代表收集齐了mask，还需要吃...
分类：
其他好文 时间：
2015-06-07 14:32:47
阅读次数：
229
题目链接：http://poj.org/problem?id=2096题目大意：有n种bug，有s个子系统。每天能够发现一个bug，属于一个种类并且属于一个子系统。问你每一种bug和每一个子系统都发现bug需要多少天。设dp[i][j]为现在发现了i种bug，在j个子系统内，到目标状态需要的期望天数...
分类：
其他好文 时间：
2015-06-07 13:47:46
阅读次数：
82
//给n个卡片每次出现的概率，求所有卡片都出现的需要抽的次数的期望
//dp[i]表示在状态的情况下到所有的卡片都出现的期望
//dp[i] = 1 + p1*dp[i] + ${p2[j]*dp[i]} + ${p3[k]*dp[i^(1
//$表示求和，p1表示没有出现卡片的概率 ， p2[j]表示出现的卡片是当前状态已经出现的状态
//p3表示出现的卡片当前状态没有
//整理的dp...
分类：
其他好文 时间：
2015-06-05 19:45:28
阅读次数：
121
题目链接：http://poj.org/problem?id=2151题目大意：有M个题目，T支队伍，第i个队伍做出第j个题目的概率为Pij，问每个队伍都至少做出1个题并且至少有一个队伍做出N题的概率。先定义状态dp[i][j][k]，代表第i支队伍从前j个题目里正好做出k题的概率。有：dp[i][...
分类：
其他好文 时间：
2015-06-05 00:21:38
阅读次数：
97
题意：思路：#include#include#include#includeusing namespace std;double dp[3][300];int main(){ int n,m; int l,r; int i,j,k; double ans; int te...
分类：
其他好文 时间：
2015-06-04 21:07:15
阅读次数：
101
题目大意：harry要去抢劫银行，他手上有每个银行布局，所以他很清楚的了解到每个银行有多少钱，和去抢劫该银行被捕的概率
现在他要拟定一个计划，要求在被捕概率低于p的情况下，抢劫到最多的钱解题思路：银行1个1个的抢过去，抢到的钱随着抢劫银行的数量增加或者不变（不变的情况就是不抢劫该银行），被捕的概率随着银行数量的增加而增大或者不变（不变的情况就是不抢劫该银行）
所以这个题有三个量在改变，一个是银行...
分类：
其他好文 时间：
2015-06-04 17:07:06
阅读次数：
131
题意：1-n围成1圈，从1出发，第i次走a[i]步，问走m次后出现在[L,R]的概率L dp[i+1][(j+a[i])%n] 和 dp[i+1][(j-a[i]+n*a[i])%n]。由于取模运算的大量存在，直接算会TLE，需要预处理取模的结果。时间复杂度O(nm)。代码1：12345678910...
分类：
其他好文 时间：
2015-06-04 08:34:22
阅读次数：
147
一个岛上住着三种生物，石头(R)、剪刀(S)和布(P)。两个不同的生物见面会打架，并且有一方死亡，已知各生物碰见的概率是一样的，求最后岛上只留下剪刀、石头、布的概率。dp[r][s][p] : 石头，剪刀，布分别剩下r,s,p的概率这时，布和石头打一架，将转移到dp[r-1][s][p]，而布和石头...
分类：
其他好文 时间：
2015-06-01 16:16:17
阅读次数：
92
一个岛上住着三种生物，石头(R)、剪刀(S)和布(P)。两个不同的生物见面会打架，并且有一方死亡，已知各生物碰见的概率是一样的，求最后岛上只留下剪刀、石头、布的概率。
dp[r][s][p] : 石头，剪刀，布分别剩下r,s,p的概率这时，布和石头打一架，将转移到dp[r-1][s][p]，而布和石头打架的概率是(p*r)/(r*s + s*p + p*r),
同理，dp[r][s][...
分类：
其他好文 时间：
2015-06-01 14:42:16
阅读次数：
110
