题目

题目大意

给两个\(6\)行\(5\)列的字母矩阵, 找出满足如下条件的"密码": 密码中的每个字母在两个矩阵的对应列中均出现。

给定\(k\)(\(k ≤ 7777\)), 你的任务是找出字典序第\(k\)小的密码。如果不存在, 输出NO。

题目

题目大意

有一道比赛题目, 输入两个整数\(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 + a_3\), 再求和得到\(a_1 + 2a_2 + a_3\), 它除以\(2\)的余数和\(a_2\)无关。\(1 ≤ n ≤ 10^5\), \(2 ≤ m ≤ 10^9\)。

题目

题目大意

输入整数\(n\)(\(1 ≤ n ≤ 30000000\)), 有多少对整数\((a, b)\)满足: \(1 ≤ b ≤ a ≤ n\), 且\((a, b) = a ⊕ b\)(这里\((a, b)\)表示\(a\)与\(b\)的最大公约数, \(⊕\)表示按位异或运算)。例如\(n = 7\)时, 有\(4\)对: \((3, 2)\), \((5, 4)\), \((6, 4)\), \((7, 6)\)。

题目

题目大意

已知\(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 + 1) + f(i)\)。

题目

题目描述

(如果当你看到这个标题的时候笑了，那么这个问题是为你准备的ヽ(￣▽￣)ﾉ) 如果问一个麦霸：“你在KTV里必唱的曲目有哪些？”得到的答案通常都会包含一首“神曲”：古巨基的《劲歌金曲》。为什么呢？一般来说，KTV不会在“时间到”的时候鲁莽地把正在唱的歌切掉，而是会等它放完。例如：在还有15秒时再唱一首2分钟的歌，则实际上多唱了105秒。但是融合了37首歌曲的《劲歌金曲》长达11分18秒，如果唱这首，则相当于多长了663秒！

题目

题目描述

你可能已经听说过巴比伦塔的传说。现在这个传说的许多细节已经被遗忘。所以本着本场比赛的教育性质，我们现在会告诉你整个传说：

巴比伦人有n种长方形方块，每种有无限个，第i种方块的三边边长是xi,yi,zi。对于每一个方块，你可以任意选择一面作为底，这样高就随着确定了。举个例子，同一种方块，可能其中一个是竖着放的，一个是侧着放的，一个是横着放的。

题目

题目描述

某城市地铁是线性的,有\(n\)（\(2\leq n\leq50\)）个车站,从左到右编号\(1\sim n\)。有\(M_1\)辆列车从第\(1\)站开始往右开,还有\(M_2\)辆列车从第\(n\)站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时刻\(0\)，Mario从第\(1\)站出发,目的在时刻\(T\)（\(0leq Tleq200\)）会见车站\(n\)的一个间谍。在车站等车时容易被抓，所以她决定尽量躲在开动的火车上,让在车站等待的时间尽量短。列车靠站停车时间忽略不计,且Mario身手敏捷,即时两辆方向不同的列车在同一时间靠站,Mario也能完成换乘。

题目

题目描述

有一根长度为L（L＜1000）的棍子，还有n（n＜50）个切割点的位置（按照从小到大排 列）。你的任务是在这些切割点的位置处把棍子切成n＋1部分，使得总切割费用最小。每次 切割的费用等于被切割的木棍长度。例如，L=10，切割点为2, 4, 7。如果按照2, 4, 7的顺序， 费用为10＋8＋6=24，如果按照4, 2, 7的顺序，费用为10＋4＋6=20。