zzq

摘要： http://poj.org/problem?id=2096 有n种病毒，s个服务器，每天等概率的在某个服务器上发现某一种病毒，问发现所有种类病毒且覆盖所有的服务器的期望天数。 利用全期望公式可以将期望分解为子期望的加权和，权值就是子期望发生的概率Pi,注意SUM{ Pi }=1; 假如我们已经完成 阅读全文

摘要： Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10214 Accepted: 2980 Description YYF is a couragous scout. Now he is on a dange 阅读全文

摘要： https://vjudge.net/problem/UVA-11021 有n个球，每只的存活期都是1天，他死之后有pi的概率产生i个球(0<=i<n),一开始有k个球，问m天之后所有球都死完的概率(m天之前都死完也算m天之前的)。由于每个球的成长与死亡都是独立的所以我们可以分开讨论，设f(i)表示 阅读全文

摘要： https://vjudge.net/problem/UVA-11181 给出n个人可能买东西的概率pi，已知有r个人买了东西，问每个人可能买东西的概率是多少。 设E:有r个人买了东西 Ei:第i个人买了东西 则有ans[i]=P(Ei|E)= P(Ei*E) / P(E) 对于P(E)我们可以枚举 阅读全文

摘要： https://vjudge.net/problem/UVA-10491 有a个门后是牛，b个门后是车，一开始随机选一个门，然后主持人会打开c(c<a)个为牛的门，之后可以选择换门(这里要求总是换门)，问最后选择的门后是车的概率。分情况讨论，如果第一次选的是牛，a/(a+b), 那么换到车的概率: 阅读全文

摘要： https://vjudge.net/problem/UVA-1636 给出一个左轮手枪的弹夹串，第一枪是空的，问是继续打还是转一转再打下一枪还为空的概率大。继续打为空的概率就是 '00'的个数比上'00'+'01'的个数，也就是‘0’的个数。转一转为空的概率就是'0'的个数比上弹夹容量。 阅读全文

摘要： https://vjudge.net/problem/LightOJ-1220 求x=bp中最大的p,x可能为负数。 因数分解，x=p1x1*p2x2*...*pnxn x=(p1x1'*p2x2'*...*pnxn')q 如果x是正数的话，那么这个q最大就是gcd(x1,x2...xn),也就是答 阅读全文

摘要： Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7855 Accepted Submission(s): 25 阅读全文

摘要： 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 K 阅读全文

摘要： 1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 14 阅读全文