H_ang的博客

题目链接：https://ac.nowcoder.com/acm/contest/3005/G题目大意：思路：每个人的分数为：a[i]∗(1−x)+x∗ya[i]*(1-x)+x*ya[i]∗(1−x)+x∗y要使：a[i]∗(1−x)+x∗y≥90a[i]*(1-x)+x*y\geq90a[i]∗(1−x)+x∗y≥90就是：y≥90−a[i]∗(1−x)xy\geq\frac{90...

思路：有n颗雷，排除一颗雷成功的概率是p。每排一次用时t。如果成功就可以排下一个雷，如果失败就回到1号雷重新排。现在问你排完n颗雷的期望用时。F(n)=p*(F(n-1)+t) + (1-p)*(F(n-1)+t+F(n))...

题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2422题目大意：![在这里插入图片描述](https://img-blog.csdnimg.cn/20期望的两个性质：（2）划分方法一：把天数全部考虑出来：划分方...

题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1962题目大意：全概率公式：把样本空间S分成若干个不相交的部分B1, B2, B3,…,Bn,则这里P(A|B)表示在B事件发生的情况下，A事件发生的概率。思路：那么按照...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656题目大意：t个样例有n+1个关卡， m次询问。对于一个关卡，r s x a表示有r/s通过关卡， 每次尝试花费a元， 失败回到x关。每次询问L R询问从L关卡到R关卡，期望花费多少钱？dp[i]表示从1 - i关的期望的花费。Sample Input13 21 1 1 2...

题目链接：https://ac.nowcoder.com/acm/contest/895/D题目大意：思路：求出所有以第i个数为最小值的方案数。首先排个序：第1个数为最小值的方案数为C(n-1, k-1)。第2个数为最小值的方案数为C(n-2, k-1)。第i个数为最小值的方案数为C(n-i, k-1)，因为第i个最小了，那么比第i个数小的数就不能再出现了。所以就是把所有的a[i]...

题目链接：https://ac.nowcoder.com/acm/contest/892/B题目大意：思路：可以把每个发动机不能重启的概率求出来,每个救援队都不能成功。用容斥求出成功的概率p[i]。for(int i=1;i<=m;i++) { double s=1; for(int j=0;j<v[i].size();j++) ...

题目链接：https://vjudge.net/contest/299639#problem/E题目大意：假设一年有n天，在你的聚会上，问你至少邀请多少个人，能保证聚会上的人至少其中两个人的生日在同一天的概率大于等于0.5。这里有一个陷阱：自己又算一个人。如果计算出来是n个人，实际上只用邀请n-1个人。#include <bits/stdc++.h>using namesp...

题目链接：https://vjudge.net/contest/299639#problem/D题目大意：哈利波特想抢劫银行，当危险率低于P的时候才能行动，现在给出每家银行的金钱mi和危险率pi，求最多能获得多少金钱。思路：每家银行可以抢或者不抢，概率0-1背包。dp[i]:得到钱为i的最小概率。for(int i=1;i<=n;i++){ int w; doub...

题目链接：https://vjudge.net/contest/299639#problem/B题目大意：n个格子，每个格子有一个值。从1开始，每次扔6个面的骰子，扔出几点就往前几步，然后把那个格子的金子拿走；如果扔出的骰子+所在位置>n，就重新扔,直到在n；问取走这些值的期望值是多少；概率只能正推，期望只能逆推。一个格子可以由前面6个格子转移而来。概率dp：//dp[i]途中经...

题目链接：https://vjudge.net/contest/299639#problem/C题目大意：给个数字Ｄ，我们可以选择[1，Ｄ]中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。#include<bits/stdc++.h>#define LL long longusing namesp...

题目链接：https://vjudge.net/contest/299639#problem/A题目大意：你在一个迷宫里,面前有n扇们,每个门有一个数字k;如果k为正数,则通过这扇门,走k分钟就能出去,如果为负数,则通过这扇门走-k的分钟回到迷宫;走每扇门概率一样.问走出迷宫所需时间的期望值;首先如果全是负数肯定是inf;然后我们假设我们走出去的期望时间是d;那么拿第三个样例举例子; d...

题目链接：https://ac.nowcoder.com/acm/contest/697/A题目大意：大佬博客：https://www.cnblogs.com/tweetuzki/p/10777822.html代码：#include<bits/stdc++.h>#define ll long longusing namespace std;const ll MOD=1e...

题目链接：https://ac.nowcoder.com/acm/problem/19777题目大意：有N种卡牌。M种稀有卡牌，且抽出不放回。小贝希望收集到K种稀有卡牌，她想知道期望需要多少次获胜才能实现这个目标。分析：而期望具有可加性。把所有稀有卡牌都抽一遍的期望 = 每次抽得一个稀有卡牌的期望的和。至少抽出k张稀有卡牌的期望 = 抽出k张每次抽的一个稀有卡牌的期望和。答案为：...

题目链接：https://ac.nowcoder.com/acm/contest/549/C题目大意：dp[i][j]买i张彩票得到j元奖金的方案数for(int k=1;k<=4;k++){ if(j>=k) { dp[i][j]+=dp[i-1][j-k]; }}#include <bits/stdc++.h>#def...