随笔分类 - 数学——概率与期望
摘要:https://acm.hdu.edu.cn/showproblem.php?pid=7048 题意: 一张可以做n个人的桌子,第一个人随便找一个位置坐,后面的人找一个距离有人的最短距离最大的位置坐。 当一个人发现他必须要和某个人挨着坐时,这张桌子就满了。 问当桌子坐满的时候,期望做了多少个人 这是
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/3004/E 用异或总和除以方案数 考虑每一个二进制位对异或总和的贡献 枚举每一个二进制位 若区间1中这个二进制位是1的数有a1个,是0的数有a0个 区间2中这个二进制位是1的数有b1个,是0的数有b0个 那么这个二进制位的贡献
阅读全文
摘要:https://ac.nowcoder.com/acm/problem/201638 假设它的平时成绩是a,期末成绩是b,期末成绩占比为x 它想要优秀,则a(1-x)+bx>90 得到b>[90-a(1-x)]/x,令lim=这个优下限 那么它优秀的概率(90-lim)/90 所有人优秀的概率的和除
阅读全文
摘要:期望得分:30+100+0=130 实际得分:30+100+20=150 忍者钩爪 (ninja.pas/c/cpp) 【问题描述】 小Q是一名酷爱钩爪的忍者,最喜欢飞檐走壁的感觉,有一天小Q发现一个练习使用钩爪的好地方,决定在这里大显身手。 场景的天花板可以被描述为一个无穷长的数轴,初始小Q挂在原
阅读全文
摘要:1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5
阅读全文
摘要:2134: 单选错位 Description Input n很大,为了避免读入耗时太多,输入文件只有5个整数参数n, A, B, C, a1,由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A,
阅读全文
摘要:https://vjudge.net/problem/UVA-11722 题意:你和朋友都要乘坐火车,并且都会途径A城市。你们很想会面,但是你们到达这个城市的准确时刻都无法确定。你会在时间区间[t1,t2]中的任意时刻以相同的概率密度到达。你的朋友则会在时间区间[s1,s2]的任意时刻以相同的概率密
阅读全文
摘要:https://vjudge.net/problem/UVA-11971 有一根长度为n的木条,随机选k个位置把它们切成k+1段小木条。求这些小木条能组成一个多边形的概率。 将木条看做一个圆,线上切k刀等价于圆上切k+1刀 如果能组成多边形,每一段木条的长度都要<圆周长/2 反过来,如果不能组成多边
阅读全文
摘要:https://vjudge.net/problem/UVA-557 题意: n个人,n/2个牛肉煲,n/2个鸡肉堡 每次抛硬币,根据正反决定每个人吃什么汉堡 如果某一个汉堡被选完了,就不抛了 问最后两个人吃到同种汉堡的概率是多少 有抛硬币,想办法去掉抛硬币的干扰 要么都抛,要么都不抛 后者不大可能
阅读全文
摘要:https://vjudge.net/problem/UVA-1639 有两个盒子各有n(n≤2*10 5 )个糖,每天随机选一个(概率分别为p,1-p),然后吃一颗糖。 直到有一天,打开盒子一看,没糖了! 输入n, p,求此时另一个盒子里糖的个数的数学期望。 若最后打开第1个盒子,此时第2个盒子有
阅读全文
摘要:https://vjudge.net/problem/UVA-10288 大街上到处在卖彩票,一元钱一张。购买撕开它上面的锡箔,你会看到一个漂亮的图案。 图案有n种,如果你收集到所有n(n≤33)种彩票,就可以得大奖。 请问,在平均情况下,需要买多少张彩票才能得到大奖呢? 答案以带分数形式输出 例:
阅读全文
摘要:https://vjudge.net/problem/UVA-12230 题意: 在一条笔直的线上,有A和B,两者之间距离为D,之间有n条河,要从A到达B 每条河上都有匀速移动的自动船,因此每当到达一条河的左岸时,只需等船过来,载着你过河,然后在右岸下船。 假设在出门时所有船的位置都是均匀随机分布。
阅读全文
摘要:https://vjudge.net/problem/UVA-11181 有n个人准备去超市逛,其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东西。根据这一信息,请计算每个人实际买了东西的概率。输入n(1≤n≤20)和r(0≤r≤n),输出每个人实际买了东西的概率。 事件A:n个人中
阅读全文
摘要:https://vjudge.net/problem/UVA-10491 题意: a头牛,b辆车,每扇门后面都有一头牛或一辆车 开始选手选择一扇门 然后主持人打开c扇有牛的门(选中的除外) 然后选手换一扇门 问最后选手选的门后面是车的概率 开始选牛的概率: 牛/总 又换到车的概率: 车/(总-c-1
阅读全文
摘要:https://vjudge.net/problem/UVA-1636 首先在手枪里随机装一些子弹,然后抠了一枪,发现没有子弹。你希望下一枪也没有子弹,是应该直接再抠一枪(输出SHOOT)呢,还是随机转一下再抠(输出ROTATE)?如果两种策略下没有子弹的概率相等,输出EQUAL。 手枪里的子弹可以
阅读全文
摘要:2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 2488 绿豆蛙的归宿 http://codev
阅读全文
摘要:多重集合的排列定理:设S是多重集合,他有k种不同类型的对象,每一种类型的有限重复数是n1,n2,n3,…nk。设S的大小为n=n1+n2+n3+…nk。则S的n排列数目为n!/(n1!n2!n3!…nk!)证明:先从S中选出n1个位置放a1,有C(n,n1)种放法,再选出n2个位置放a2,有C(n-
阅读全文