02 2022 档案
摘要：数字重构 给定两个正整数 $a$ 和 $b$，均不含前导 $0$。 现在，请你对 $a$ 进行重构，重新排列其各位数字顺序，得到一个不含前导 $0$ 的新正整数。 要求新正整数在不超过 $b$ 的前提下，尽可能大。 输出新正整数。 注意，我们允许新正整数等于 $a$，即保持原样不变。 输入格式 第一
阅读全文
摘要：大臣的旅费 很久以前，$T$ 王国空前繁荣。 为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，$T$ 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市
阅读全文
摘要：三体攻击 三体人将对地球发起攻击。 为了抵御攻击，地球人派出了 $A \times B \times C$ 艘战舰，在太空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。 其中，第 $i$ 层第 $j$ 行第 $k$ 列的战舰（记为战舰 $\left( {i,j,k} \right)$）的生
阅读全文
摘要：小朋友排队 $n$ 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 $0$。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加 $1$，如果第二次要求他交换，则他的不高兴程
阅读全文
摘要：数星星 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下）有 $k$ 颗星星，就说这颗星星是 $k$ 级的。 例如，上图中星星 $5$ 是 $3$ 级的（$1,2,4$ 在它左下），星星 $2,4$ 是 $1$ 级的。 例图中有 $1$ 个 $0$
阅读全文
摘要：波动数列 观察这个数列： $1$ $3$ $0$ $2$ $-1$ $1$ $-2$ … 这个数列中后一项总是比前一项增加 $2$ 或者减少 $3$，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为 $n$ 和为 $s$ 而且后一项总是比前一项增加 $a$ 或者减少 $b$ 的整数数列可能有
阅读全文
摘要：地宫取宝 $X$ 国王有一个地宫宝库，是 $n \times m$ 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它
阅读全文
摘要：蚂蚁感冒 长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。 它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 $1$ 厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 $1$ 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请
阅读全文
摘要：前言 当问题是求某一个最值时，可以考虑用二分来枚举答案。可以用二分的前提是答案具有二段性。以求满足条件的最小答案为例，首先最小答案一定是满足条件的，如果对于任何大于最小答案的值也满足条件，任何小于最小答案的值不满足条件，那么就称所求答案具有二段性。通过最小答案这个值，可以把所有的数划分为两个区间，一
阅读全文
摘要：飞行员兄弟 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 $16$ 个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个 $4 \times 4$ 的矩阵，您可以改变任何一个位置 $\left\lbrack {i,j}
阅读全文
摘要：蹄球 为了准备即将到来的蹄球锦标赛，Farmer John 正在训练他的 $N$ 头奶牛（方便起见，编号为 $1…N$）进行传球。 这些奶牛在牛棚一侧沿直线排列，第 $i$ 号奶牛位于距离牛棚 $x_{i}$ 的地方。 每头奶牛都在不同的位置上。 在训练开始的时候，Farmer John 会将若干个
阅读全文
摘要：拖拉机 干了一整天的活，农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮，决定对约翰来场恶作剧。 她们在田地的不同地方放了$N$捆干草，这样一来，约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及$N$捆干草的位置都是二维平面上的整数坐标点。 拖拉机的初始位置上没有干草捆。
阅读全文
摘要：金发姑娘和N头牛 你可能听过关于金发姑娘和三只熊的经典故事。 然而，鲜为人知的是，金发姑娘最终成了一个农民。 在她的农场中，她的牛棚里有$N$奶牛。 不幸的是，她的奶牛对温度相当敏感。 对于奶牛$i$，使其感到舒适的温度为$A_{i}…B_{i}$。 如果金发姑娘将牛棚的恒温器的温度$T$设置为$T
阅读全文
摘要：前言 之前一直想不明白dfs的时间复杂度是怎么算的，前几天想了下大概想明白了，现在记录一下。 存图方式都是链式前向星或邻接矩阵。主要通过几道经典题目来阐述dfs时间复杂度的计算方法。 $n$是图中结点的个数，$e$是图中边的个数。 深度优先遍历图的每一个结点 时间复杂度为：链式前向星：$O\left
阅读全文
浙公网安备 33010602011771号