![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望概率
YYyyCCCcccBb
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
51nod-1381 硬币游戏
思路:对于当前圆的上边界和下边界。只有相切的那固定的一个点,可以交 R*2+1条线。而其余无穷种情况均为2*R条。#include #include using namespace std;int main(){ int T; cin>>T; while(T--) { long long R; cin>>R;原创 2016-10-09 21:16:53 · 357 阅读 · 0 评论 -
LightOJ 1248 Dice (III)
题意:假设一个骰子有n个面,询问经过多次后可以使得每个面都朝上过一次。求步骤的期望思路:很类似于LightOJ 1038Race to 1 Again对于还未投时,任何一面都未出现过,因此 ans +1 之后对于有n个面的骰子来说在出现第i个未出现的面的时候:利用等比求和,可以的 1/(1-(i-1)/n)分子的减法在n原创 2017-07-23 19:04:12 · 251 阅读 · 0 评论 -
LightOJ 1104 Birthday Paradox
题意: 生日悖论,在365天的情况下,只要有22个人就会有其中两个人生日相同的概率为0.5询问在别的星球,假设n天是一年的情况下,至少多少个人,才可以使得其中两个人生日相同的概率为0.5思路:首先,在365天的情况下,22个人生日,其中没有两个人生日“不”相同的概率为365/365 *364/365 * 363/365....那么逆着退回来。假设有i个人,是的生日不同原创 2017-07-23 18:48:30 · 262 阅读 · 0 评论 -
LightOJ 1079 Just another Robbery &&HDU 2955 Robberies 01背包
题意:抢劫银行!!!每个银行都有那么几块钱。并且总是有被抓住的风险型。询问在风险性小于p的前提下,可以最多抢到多少钱思路:dp[i]保存的是在抢劫i块钱的情况下,最大的安全概率。dp[0]=1这样在递推时候 就可以得到dp[j]= dp[j-val] *(1-w) 表示在dp[j-val]转移的安全的条件下,此步仍然安全的概率。之后从后向前找在安全的概率下最大钱数即原创 2017-07-23 18:43:14 · 186 阅读 · 0 评论 -
LightOJ 1038 Race to 1 Again
题意:给出初始值x,询问经过若干步骤后可以使其变为1, 每次除的数字必定是x的因子。询问除法操作步骤的期望值思路:因为可以除1,使其仍然为x,可以经过无限步骤,很类似于LightOJ 1027A Dangerous Maze来推公式。。。。假设 数字x变为1步骤的期望为Px , 其中 1,n1 n2 n3..x 为他的因子。共有n个因原创 2017-07-23 18:33:06 · 236 阅读 · 0 评论 -
Discovering Gold LightOJ - 1030
题意:共有n个点,每个点有权值, 必定从第一个点出发,到第n个点结束。询问经过历经上权值的期望。 其中每次跳转的步骤在1~6之间思路:记录下 dp[i]表示到达第i个点的概率。之后概率乘以权值#include #include #include using namespace std;int n;const int maxn=1005;int a[maxn];doub原创 2017-07-23 18:22:26 · 278 阅读 · 0 评论 -
LightOJ 1027 A Dangerous Maze
题意:两种门,第一个是出去,第二个是回到原点,每次选择的概率均相同。询问出去需要多少时间。思路:假设P是出去所用时间的期望值。共有n个门,其中n1个是出去的门,n2个是返回原点的门。sum1是n1个门的时间和, sum2是n2个返回原点的门的时间和。 P= (1/n) * sum1 (当前步骤下出去的期望) + (1/n) (sum2 + n2p) (当前步骤走回原点)原创 2017-07-23 18:19:29 · 195 阅读 · 0 评论 -
51nod1639 绑鞋带
思路:通过前一次成单环的概率推过来,索要变换的概率是 插入之前的环/自己成环的+插入之前的环;#include #include#include #include #include #include using namespace std;const int maxn=100005;int main(){ double ans=1; int n原创 2017-05-22 17:16:13 · 298 阅读 · 0 评论 -
51nod-1417 天堂里的游戏
思路:已经提示了,无论如何都无法改变局势,美女的选择无论男方如何改变正面还是反面都无用。设P是美女正面的概率AP-(1-P)*(A+B)/2 = (1-P)*B - (A+B)/2 *P解方程#include #include using namespace std;typedef long long ll;ll gcd(ll m, ll n){ if(n =原创 2016-11-04 11:48:47 · 396 阅读 · 0 评论 -
Island of Survival LightOJ - 1265
题意:生存冒险,老虎和老虎遇见双送双死。。 老虎和鹿碰到 鹿死 人和鹿碰上,鹿可以死。可以活 人和老虎碰上,人死 鹿鹿遇见无伤亡询问人最后活下来的期望思路:在奇数个老虎的时候,必定会有一只老虎存活,人必死。 当有偶数只老虎时候只需要让这些老虎互相碰面,而人不与老虎碰面即可。自己推的时候,公式推错了。。无需考虑鹿。 只需要考虑人与原创 2017-07-23 19:09:47 · 420 阅读 · 0 评论