题意：给定a，b，s，在[-a, a]*[-b, b]区域内任取一点p，求以原点（0，0）和p为对角线的长方形面积大于s的概率。 析：应该明白，这个和高中数学的东西差不多，基本就是一个求概率的题，只不过更简单了，不用你算了，你给出表达式， 让计算机帮你算即可。 由对称性知道，只要求[a, b]区域内 ...
分类：
其他好文 时间：
2016-05-29 13:42:16
阅读次数：
165
题目大意：一款新游戏注册账号时，有n个用户在排队。每处理一个用户的信息时，可能会出现下面四种情况： 1.处理失败，重新处理，处理信息仍然在队头，发生的概率为p1； 2.处理错误，处理信息到队尾重新排队，发生的概率为p2； 3.处理成功，队头信息处理成功，出队，发生的概率为p3； 4.服务器故障，队伍 ...
分类：
其他好文 时间：
2016-03-26 22:01:50
阅读次数：
332
题目大概说一个1×n的格子，每个格子都有一定的黄金，起点在1，终点在n，通过投掷6面骰子前进与骰子点数一样的步数，如果会超过n就重新投，每到一个格子就获得其中的黄金。问到达n能得到的黄金数目的期望。 求概率是正推，求期望是逆推。。容我慢慢体会。。 期望： 也可以先求到每个格子的概率，然后概率×黄金数
分类：
其他好文 时间：
2016-03-20 00:31:33
阅读次数：
217
题目大意：美女与野兽在玩画鸽子的游戏。鸽子在用黑布遮住的笼子里，白色的有w只，黑色的有b只，每次拿出一只作画，谁先画到白色的鸽子谁就赢。美女首先画，因为野兽太丑，它每次画的时候都会吓跑一只鸽子，所有出笼子的鸽子都不在进去。求美女赢得概率。（设定假如没有人画到白色鸽子，算野兽赢）。 题目分析：这道题不
分类：
其他好文 时间：
2016-02-03 22:36:13
阅读次数：
147
题目链接：点击打开链接
题意：有n个人围坐成一圈，每个人可以从a[i].l 到 a[i].r里选一个数，如果相邻两个数的乘积能整除p，那么就奖励他们一人1000，求所得钱的总和的期望。
思路：既然求期望， 先求概率。 显然是要求每组相邻两个人的值乘积能否被p整除， 可以很容易知道在区间里有多少个数不能被p整除， 正难则反， 就能算出相邻两个有多少种组合不能被p整除， 那么也就很容易算出每组可以...
分类：
其他好文 时间：
2016-02-01 15:54:07
阅读次数：
283
该题很容易想到求概率的转移方程：用d[i][j]表示第i...
分类：
其他好文 时间：
2016-01-13 13:04:19
阅读次数：
161
CodeForces 540D应该是简单概率dp，由于写得少显得十分蠢萌求期望逆推，求概率正推，大概是这么个意思，贴一发留恋#include#include#includeusing namespace std;#define db doubleconst int maxn=108;db dp[ma...
分类：
其他好文 时间：
2015-09-11 00:08:31
阅读次数：
271
题意：走n步，给出每步向左走概率l,向右走概率r,留在原地的概率 1-l-r,求能达到的最远右边距离的期望。分析；开始按期望逆求的方式分析，但让求的就是右边界没法退，懵了一会，既然逆着不能求，就先正着求概率，再根据期望的定义来求，试试行吗，想了想状态，dp[i][j][k],表示走了i步当前位置是j...
分类：
其他好文 时间：
2015-09-02 00:22:48
阅读次数：
177
题意：n个人，开始有一个容量为k得背包，击败一个人背包可以获得一定容量或得到一个财富（放入背包内），给出击败每个人的概率，求至少击败l个人，且背包容量大于获得的总财富值的概率分析：状态好确定，dp[i][j][k]表示前i个人击败j个背包容量是k是的概率，求概率正推，要注意这时背包容量能为负，我们把...
分类：
其他好文 时间：
2015-09-02 00:16:30
阅读次数：
208
题意：给你一个图，求在长度为d的所有路径，不经过每个结点的概率分析：枚举每个结点，正推求概率#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-08-17 23:25:52
阅读次数：
148
