Change the world by program.

题目链接 https://cn.vjudge.net/problem/UVA-1636【题意】 在手枪里随机装入一些子弹，然后扣了一枪，发现没有子弹，你希望下一枪也没有子弹，那是应该直接再扣一枪（输出SHOOT）还是随机转一下再扣（输出ROTATE），如果概率相等输出EQUAL手枪里的子弹可以看成一个环形01序列，开枪之后对准下一个位置，0代表没有子弹，1代表有子弹【思路】 统计序...

题目链接 https://cn.vjudge.net/problem/UVA-10900【题意】 赌博，刚开始有1元钱，主持人会问你n个问题，每次听到后你都有两个选择：一是放弃回答该问题，退出游戏并拿走奖金. 二是回答问题，如果回答正确奖金翻一倍，如果回答错误，立刻结束游戏，你一分钱都得不到. 如果你把所有的问题都回答完了，那么你可以获得 2n2n2^n 元的奖金. 当然回答问题是有风险的，...

题目链接 https://cn.vjudge.net/problem/UVA-11346【题意】 在 x∈[−a,a]x∈[−a,a]x\in[-a,a] 和 y∈[−b,b]y∈[−b,b]y\in[-b,b] 区域内随机取一个点P，求以(0,0)和P为对角线的长方形面积大于S的概率（a,b>0,S>=0）【思路】 根据对称性，只考虑第一象限 x∈[0,a]x∈[0,a]...

题目链接 https://cn.vjudge.net/problem/UVA-10288【题意】 有n种不同的彩票，如果搜集齐所有的彩票就可以兑换大奖（n<=33）而每次买到的彩票种类是随机的，问你在平均情况下，需要买多少张彩票才能兑换大奖呢？用分数表示答案【思路】 已经有 kkk 种彩票，设 s=kns=kns=\frac{k}{n} ，那么假设再买到一种新的彩票需要的次数为 ...

题目链接 https://cn.vjudge.net/problem/UVA-1639【题意】 两个盒子各有n个糖（n<=2e5）每天选一个盒子，选择第一个盒子的概率为p，选择第二个盒子的概率为1-p，然后拿走盒子里的一颗糖. 直到有一天，打开盒子发现没糖了.输入n和p（0<=p<=1）求出当打开一个盒子发现没有糖时另一个盒子里糖果的数量的数学期望【思路】 如果最后打...

题目链接 https://cn.vjudge.net/problem/UVA-12230【题意】 你要从村庄A走到村庄B，B在A的右端，之间除了有陆地还有n条河流阻挡，每条河流上都有匀速行驶的小船，当你到达一条河的左岸时需要等待小船过来载你过河.已知每条船的速度V，每条河流的长度L，船的位置是随机均匀分布，并且在陆地上的行走速度为1，问从A到B的平均时间，河流不会相交.【思路】 对于某...

题目链接 https://cn.vjudge.net/problem/UVA-1637【题意】 36张牌分成9堆，每堆4张，每次可以拿走两堆顶部的牌，但是要求两张牌的点数相同，如果有多种取法那就等概率地随机拿，如果最后拿完所有的牌就算游戏成功，给定初始9堆牌的状态，问你成功的概率【思路】 用9元组表示牌堆状态，即每堆牌的剩余张数，dp[i]表示状态i对应的成功概率，由全概率公式d[i]...

题目链接 https://cn.vjudge.net/problem/UVA-557【题意】 有n个牛肉汉堡和n个鸡肉汉堡给2n个孩子吃，每个孩子在吃以前都要抛硬币，正面吃牛肉汉堡，反面吃鸡肉汉堡。如果剩下的汉堡都一样，那么不用抛硬币。求最后两个孩子吃到相同汉堡的概率.【思路】 考虑对立事件，也就是最后两个孩子吃到不同汉堡的概率，说明前面的 2n−22n−22n-2 个孩子吃掉了 n−...

题目链接 https://cn.vjudge.net/problem/UVA-11181【题意】 有n个人逛超市，第i个人买东西的概率是 PiPiP_i，已知逛完后有r个人买了东西，你的任务是计算每个人实际买了东西的概率. 输入n（1<=n<=20）和 r（0<=r<=n）输出每个人实际买了东西的概率.【思路】 假设 EEE 表示有r个人买了东西，EiEiE_i...

题目链接 https://cn.vjudge.net/problem/UVA-10491【题意】 有a+b扇门，a扇后面是牛，b扇后面是车. 在你选择一扇门后，主持人为你打开另外c扇肯定是牛的门，然后你再选一扇，求是车的概率【思路】 分类讨论第一次选牛还是车即可 第一次选中牛的概率 aa+baa+b\frac{a}{a+b} 之后再选中车的概率 b−1a+b−1−cb−1a+b−1−...

题目链接 https://cn.vjudge.net/problem/UVA-11971【题意】 有一根长度为n的木条，随机选择k个位置将它们切成k+1段小木条，求这些小木条能组成一个多边形的概率（n<=1e6,k<=50）【思路】 思维题目，答案和n没有任何关系，而且要将直线转换为圆来考虑，将木条围成一个圆后再开切k+1刀，得到k+1段. 组不成多边形就是其中有一段特别长...