Problem UVA11175-From D to E and Back Accept: 164 Submit: 607Time Limit: 3000 mSec Problem Description Take any directed graph D with n vertices and m ...
分类：
其他好文 时间：
2018-09-29 01:17:47
阅读次数：
233
题目 题目大意 有$n$个人准备去超市逛, 其中第$i$个人买东西的概率是$P_i$。逛完以后你得知有$r$个人买了东西。根据这一信息, 请计算出每个人实际买了东西的概率。输入$n$($1 ≤ n ≤ 20$)和 $r$($0 ≤ r ≤ n$), 输出每个人实际买了东西的概率。 题解 用DFS枚举 ...
分类：
其他好文 时间：
2018-09-27 22:20:38
阅读次数：
154
题意： 初始值为1， 每次回答一个问题，如果答对初始值乘2，答错归0，结束，一共有n个问题，求在最优的策略下，最后值的期望值 解析： 注意题中的一句话 每个问题的答对概率在t和1之间均匀分布 也就是说对于每个问题 都会出现一个概率p 设 p0 = 2i / d[i+1] 如果p*d[i+1] < 2 ...
分类：
其他好文 时间：
2018-09-27 22:17:20
阅读次数：
231
题目 题目大意 $36$张牌分成$9$堆, 每堆$4$张牌。每次可以拿走某两堆顶部的牌, 但需要点数相同。如果有多种拿法则等概率的随机拿。例如, $9$堆顶部的牌分别为 , , , , , , , , 则有$5$种拿法( , ), ( , ), ( , ), ( , ), ( , ), 每种拿法的概 ...
分类：
其他好文 时间：
2018-09-27 22:10:39
阅读次数：
118
题目 题目大意 有这么一个电视节目: 你的面前有$3$个门, 其中两扇门里是奶牛, 另外一扇门里则藏着奖品——一辆豪华小轿车。在你选择一扇门之后, 们并不会立即打开。这时, 主持人会给你个提示, 具体方法是打开其中一扇有奶牛的门(不会打开你已经选择的那个门, 即使里面是牛)。接下来你有两种可能的决策 ...
分类：
其他好文 时间：
2018-09-27 22:07:25
阅读次数：
125
题目 题目大意 对于给定的$n$个数$a_1$, $a_2$, ···, $a_n$, 依次求出相邻两数之和, 将得到一个新数列。重复上述操作, 最后结果将变成一个数。问这个数除以$m$的余数将与哪些数无关? 例如$n = 3$, $m = 2$时, 第一次求和得到$a_1 + a_2$, $a_2 ...
分类：
其他好文 时间：
2018-09-27 18:12:36
阅读次数：
155
题目 题目大意 已知$C(m, n) = m! / (n!(m n)!)$, 输入整数$p$, $q$, $r$, $s$($p ≥ q$, $r ≥ s$, $p$, $q$, $r$, $s ≤ 10000$), 计算$C(p, q) / C(r, s)$。输出保证不超过$10^8$, 保留$5 ...
分类：
其他好文 时间：
2018-09-27 17:06:12
阅读次数：
110
题目 题目描述 某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时刻0,Mario从第1站出发,目的在时刻T（0≤T≤200）会见车站n的一 ...
分类：
其他好文 时间：
2018-09-24 21:20:22
阅读次数：
192
题目 题目描述 你可能已经听说过巴比伦塔的传说。现在这个传说的许多细节已经被遗忘。所以本着本场比赛的教育性质，我们现在会告诉你整个传说： 巴比伦人有n种长方形方块，每种有无限个，第i种方块的三边边长是xi,yi,zi。对于每一个方块，你可以任意选择一面作为底，这样高就随着确定了。举个例子，同一种方块 ...
分类：
其他好文 时间：
2018-09-24 21:19:00
阅读次数：
204
还好吧，刚开始没想明白用什么数据结构来做，后来才想到用一个队列和一个队列数组，一个存当前队伍的排队队列，另一个存每个在排队的队伍内部的人员队列。其他的set什么的，都不是最重要的内容了。 卡了我三个点： 1.忘了控制空队出队，空队排头了,导致了RE一次.在写了判定条件之后RE没了,成了WA—_— 2 ...
分类：
其他好文 时间：
2018-09-24 16:54:17
阅读次数：
140
