第2题-避重口令
小红书9月13日机考题目与解析短视频审核后台要把已过审成片的标题按发布时间依次拼接，得到小写字符串 $S$。$S$ 的每一个子序列（含 $S$ 本身与空串）都被视为已经占用的口令，不能再给新专题使用。 求最短的、不是 $S$ 子序列的小写口令长度。 子序列：从原串中删除任意个（可以为零个）字符后，剩余字符保持相对顺序所形成的串。 输入描述 一行，仅含小写字母的字符串 $S$（$1 \le |S|
第3题-专栏改挂后的最大综合评分
小红书9月13日机考题目与解析某技术社区举办「全能作者季」。你在 $n$ 个专栏方向上各有若干成稿：第 $i$ 个方向现有 $a_i$ 篇。 你可以把一篇成稿从方向 $i$ 改挂到方向 $j$（须保证该方向改挂后篇数非负）。每改挂一篇计一次操作，最多操作 $k$ 次。 改挂结束后，设 $x$ 为成稿数不少于 $b$ 篇的方向个数，$y = \min(a_1, a_2, \ldots, a_n)$，
第1题-最小化峰值干扰
小红书9月10日机考题目与解析要将 $m$ 项探测任务按给定顺序安排到连续 $n$ 个时隙。第 $j$ 个时隙的干扰强度为 $a_j$，第 $i$ 项任务占用连续 $b_i$ 个时隙。记 $l_i$ 为第 $i$ 项任务的起始时隙，则其占用区间为 $[l_i,\ l_i + b_i - 1]$。 安排须满足： 任务占用互不重叠：对任意 $i < j$，有 $l_i + b_i - 1 &l
第1题-超级重排
题目Tk 有一个长度为 $n$ 的数组 $(a1, a_2, \ldots, a_n)$，Tk 定义这个数组的权值为 $\sum{i=1}^{n} a_i$。为了使数组的权值最大，Tk 提出如下超级重排流程： 将所有元素的十进制表示按原序拼接成一个字符串； 对该字符串中的所有字符进行重新排列； 按照原元素的位数切分字符串，恢复为 $n$ 个新数字。 换句话说：收集所有数字的每一个单独的数位；对
第3题-轰炸机
题目在遥远的星球上有 T 国与 K 国，其中 T 国是由 $n$ 座城市（编号为 $1 \sim n$）和 $n - 1$ 条双向道路组成的，保证任意两座城市之间互通。某天，强大的 K 国决定轰炸 T 国的所有城市，K 国可以进行以下两种操作： 选择一个尚未轰炸的城市，花费 $x$ 财力，将该城市本身、所有与之直接相连的道路，一并轰炸。 选择一个尚未轰炸的城市，花费 $y$ 财力，将该城市所在的
第2题-行为权重2
题目在小红书的推荐引擎中，为了评估用户行为序列的「权重」对内容分发的影响，平台将用户的一系列操作映射为一个长度为 $n$ 的数值数组 $(a_1, a_2, \ldots, a_n)$。系统需要对前 $m$ 步行为进行聚合评估，但允许丢弃（删除）多达 $n - m$ 步「噪声」操作，每删除一步需支付权值 $k$ 的代价。 具体地，对于每个 $m$（$1 \le m \le n$），在原数组上最多执
HJ59 数组分组
题目描述对于给定的 n 个整数，将其分为 a、b 两个数组，满足： 所有 5 的倍数元素均在 a 数组中 所有 3 的倍数元素（不包括 5 的倍数）均在 b 数组中 其他元素可以任意分配 求解是否存在一种分配方案，使得 a 数组中各个元素之和等于 b 数组中各个元素之和。
HJ149 数水坑
题目描述由于降雨，水在农夫约翰的田地里积聚成水坑。田地是一个 N×M 的矩形网格，每个格子要么是水 W，要么是干地 .。 若两个水格子在八连通（上下左右及四条对角线）意义下互达，则它们属于同一个水坑。 给出田地示意图，计算水坑数量。