摘要：
题目 题目大意 $36$张牌分成$9$堆, 每堆$4$张牌。每次可以拿走某两堆顶部的牌, 但需要点数相同。如果有多种拿法则等概率的随机拿。例如, $9$堆顶部的牌分别为 , , , , , , , , 则有$5$种拿法( , ), ( , ), ( , ), ( , ), ( , ), 每种拿法的概 阅读全文
摘要：
题目 题目大意 有$n$个人准备去超市逛, 其中第$i$个人买东西的概率是$P_i$。逛完以后你得知有$r$个人买了东西。根据这一信息, 请计算出每个人实际买了东西的概率。输入$n$($1 ≤ n ≤ 20$)和 $r$($0 ≤ r ≤ n$), 输出每个人实际买了东西的概率。 题解 用DFS枚举 阅读全文
摘要：
题目 题目大意 有这么一个电视节目: 你的面前有$3$个门, 其中两扇门里是奶牛, 另外一扇门里则藏着奖品——一辆豪华小轿车。在你选择一扇门之后, 们并不会立即打开。这时, 主持人会给你个提示, 具体方法是打开其中一扇有奶牛的门(不会打开你已经选择的那个门, 即使里面是牛)。接下来你有两种可能的决策 阅读全文
摘要：
题目 题目大意 首先在左轮手枪里随机装一些子弹, 然后扣了一枪, 发现没有子弹。你希望下一枪也没有子弹, 是应该直接再扣一枪(输出 )呢, 还是随机转一下再扣(输出'ROTATE')? 如果两种策略下没有子弹的概率相等, 输出 。 手枪里的子弹可以看成一个环形序列, 开枪一次后对准下一个位置。例如, 阅读全文
摘要：
题目 题目大意 给两个$6$行$5$列的字母矩阵, 找出满足如下条件的"密码": 密码中的每个字母在两个矩阵的对应列中均出现。 给定$k$($k ≤ 7777$), 你的任务是找出字典序第$k$小的密码。如果不存在, 输出 。 题解 通过观察, 我们发现$k$较小, ~~直接暴搜就行了~~。 代码 阅读全文
摘要：
题目 题目大意 有一道比赛题目, 输入两个整数$x$、$y$($1 ≤ x, y ≤ n$), 输出某个函数$f(x, y)$。有位选手想交表(即事先计算出所有的$f(x, y)$, 写在源代码里), 但是表太大了, 源代码超过了比赛的限制, 需要精简。 好在那一道题目有一个性质, 使得很容易根据$ 阅读全文
摘要：
题目 题目大意 对于给定的$n$个数$a_1$, $a_2$, ···, $a_n$, 依次求出相邻两数之和, 将得到一个新数列。重复上述操作, 最后结果将变成一个数。问这个数除以$m$的余数将与哪些数无关? 例如$n = 3$, $m = 2$时, 第一次求和得到$a_1 + a_2$, $a_2 阅读全文
摘要：
题目 题目大意 输入整数$n$($1 ≤ n ≤ 30000000$), 有多少对整数$(a, b)$满足: $1 ≤ b ≤ a ≤ n$, 且$(a, b) = a ⊕ b$(这里$(a, b)$表示$a$与$b$的最大公约数, $⊕$表示按位异或运算)。例如$n = 7$时, 有$4$对: $ 阅读全文
摘要：
题目 题目大意 已知$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 阅读全文
摘要：
题目 题目大意 输入两个非负整数$a$、$b$和正整数$n$($0 ≤ a, b ＜ {2}^{64}$, $1 ≤ n ≤ 100$), 你的任务是计算$f({a}^{b})$除以$n$的余数。其中$f(0) = f(1) = 1$, 且对于所有非负整数$i$, $f(i + 2) = f(i + 阅读全文