期望概率
关注
分享
扫一扫
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 · 385 阅读 · 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 · 280 阅读 · 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 · 289 阅读 · 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 · 197 阅读 · 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 · 267 阅读 · 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 · 299 阅读 · 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 · 209 阅读 · 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 · 322 阅读 · 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 · 425 阅读 · 0 评论 -
Island of Survival LightOJ - 1265
题意：生存冒险，老虎和老虎遇见双送双死。。 老虎和鹿碰到 鹿死 人和鹿碰上，鹿可以死。可以活 人和老虎碰上，人死 鹿鹿遇见无伤亡询问人最后活下来的期望思路：在奇数个老虎的时候，必定会有一只老虎存活，人必死。 当有偶数只老虎时候只需要让这些老虎互相碰面，而人不与老虎碰面即可。自己推的时候，公式推错了。。无需考虑鹿。 只需要考虑人与原创 2017-07-23 19:09:47 · 467 阅读 · 0 评论