春秋招笔试突围

原创 刷题目录-支持在线评测

✨ 本专栏收集了题目合集，其中包括以下。

原创 【笔试真题】- 拼多多-2026.08.16

第一题枚举两个较短边后，第三条边由异或值唯一确定；第二题要区分固定出队顺序和可延迟出栈的顺序。第三题是标准的带权区间调度，重点在找与当前工单不冲突的最后一个收益状态。第四题同时卡住记录顺序和严格递增分值，需要在每个节点上维护按分值的前缀最优值。按记录顺序扫描边，在每个终点维护不同分值下的链长。树状数组只查询严格小于当前分值的前缀，避免把相同分值接进同一条链。按结束时间排序后，当前工单只有“选”或“不选”两种决策，用二分找到选它时能接上的最后状态。枚举前两条边，直接计算第三条边。

原创 【笔试真题】- 京东-2026.08.15-算法岗

按项集长度逐层生成候选并统计支持度。JSON 输入输出且依赖科学计算环境，题面标注 Python3-ML。第一题是小规模的频繁项集挖掘，重点在候选连接与剪枝；第二题要求恰好选一半元素且总数只有。将数组拆成两半，枚举两边每种选择个数下的子集和；排序后用二分找最接近总和一半的组合。，适合按元素个数分组的折半枚举。

原创 【笔试真题】- 百度-2026.08.13-算法岗

算法对每个出现过的质因数统计了这个下界，并选择出现次数最大的质数。将其余位置改为该质数正好达到对应下界，因此得到全局最少修改次数。LYA 可以任选一些位置，将这些位置的指标改成任意正整数，希望修改后所有指标的最大公约数大于。反过来，只要所有数都能被同一个质数整除，最大公约数就大于。分解每个指标时，同一个质因数可能有多次幂，例如。整除的位置可以保持不变，原来不能整除的位置至少需要修改，所以方案至少修改。整除的位置不用改，其他位置全部改成。输出一个非负整数，表示最少修改次数。个正整数，表示这批指标。

原创 【笔试真题】- 百度-2026.08.13-算法岗

对于任意一对权重，若较大值配给较小权重、较小值配给较大权重，交换后总和增加非负量。每个非空连续展区对其中每个位置贡献一次该位置的展品编号，所以按覆盖次数汇总不会遗漏或重复任何贡献。位置权重的计算枚举了左右端点的全部合法选择，因此得到的权重准确。把所有连续展区的和重新按位置汇总后，区间热度就是每个位置的展品编号乘上该位置覆盖次数，再把这些乘积相加。请构造一个排列，使区间热度最大，并输出最大值对。这是重排不等式的直接应用：若较大编号放在较小权重、较小编号放在较大权重，交换二者后，加权和增加。

原创 【笔试真题】- 百度-2026.08.13-算法岗

每条记录包含一个触发值以及两种可选贡献：当全局阈值尚未越过该触发值时采用后一种贡献，越过后改为前一种贡献。任何整数阈值都属于其中一个状态，算法对每个状态都比较偏差，所以记录到的最小值就是答案。从小到大移动，汇总值不会每次整数移动都改变，只有越过某个触发值时才会变化。阈值处在任意两个相邻不同触发值之间时，每条记录的取值都固定，因此。的最小阈值状态出发，按触发值递增依次得到每一种不同的。一次性加入：不存在只让其中一部分记录切换的整数阈值。先把阈值放在所有触发值左侧，此时每条记录都满足。时，恰好所有触发值等于。

原创 【笔试真题】- 科大讯飞-2026.08.09-研发岗

推进到实际可到达的最右位置，保留了对后续已有区间的全部有效覆盖。请计算至少还需要增加多少个备用节点，才能让已有节点和新增节点的覆盖范围合起来覆盖整个区间。都是使用最少新增节点能达到的最右连续覆盖位置。处理尾部时同理，得到的新增节点总数最小。最后一个备用节点可能已经覆盖到已有区间右侧，这部分覆盖可以继续利用。，分别表示走廊长度、已有节点数量和新增节点的覆盖半径。输出一个整数，表示最少需要增加的备用节点数量。出发，当前已经连续覆盖到的最右位置。，表示一个已有节点的位置和覆盖半径。的连续覆盖长度，所以至少需要。

原创 【笔试真题】- OPPO-2026.08.08-第二套

给定一批只包含正常记录的训练矩阵和一批待判定矩阵。需要以训练数据为基准，使用 PCA 的重建误差判断待判定记录是否偏离正常模式。缺失值必须使用训练集列均值填补，不能让测试集参与统计。对每一列，先用训练矩阵该列的非缺失均值同时填补训练集和测试集。，即可得到重建矩阵。计算训练集误差的 95 分位数作为阈值，最后逐个比较测试误差。，并用同一个标准化器变换两组数据。PCA 也只在训练矩阵上拟合。，并采用严格大于判断，所以每个输出标签都符合题意。，再用同一个对象变换训练集和测试集。，分别重建两组矩阵。

原创 【笔试真题】- OPPO-2026.08.08-第二套

如果下一个编号所在位置比当前位置更靠左，就记一次向左移动；否则记一次向右移动。请输出两种移动方向各自出现的次数。后，两个计数器分别累加了所有向左和向右移动，因此输出正确。输出两个整数，依次表示向左移动次数和向右移动次数。比较两者的大小即可得到该次移动方向；个检测点，从左到右的检测点编号组成一个。位置表准确记录每个编号的位置。：后者更小就是向左，否则就是向右。的检测点，之后依次前往编号为。建立位置表和遍历编号都只需。，保证它们恰好构成排列。

原创 【笔试真题】- OPPO-2026.08.08-第一套

只要端点都是幻觉字符，端点之间夹着的内容不会影响合法性，因此最长答案一定使用整个字符串中最左侧和最右侧的幻觉字符。如果一个字符串的第一个字符和最后一个字符都是幻觉字符，就称它为幻觉字符串。任意合法子串的左端点和右端点都是幻觉字符，所以它的左端点不可能早于。，请在它的所有连续子串中找出最长的幻觉字符串长度。为端点的整段子串首尾都是幻觉字符，本身合法，长度正好为。每组数据输出一行一个整数，表示最长幻觉字符串的长度。看成同一个字符，这三个字符统称为“幻觉字符”。是最左、最右的幻觉字符，取出子串。

原创 【笔试真题】- OPPO-2026.08.08-第一套

占主导，向左移动不会让最大值变大。因此连续位置上的最优解只可能是交会点两侧的整数；若交会点落在区间外，则最优解是对应边界。候选位置覆盖了这些情况，所以取到的最小值就是全局最优答案。、它的下一个整数以及两个边界位置，并把它们限制到。每组数据输出一行一个整数，表示最小防风核心能量。增大而增大，最优点在两者交会处附近，也就是。分别取最大值后，得到恰好等价的函数。每组数据只扫描数组一次，时间复杂度为。后，求保护所有树苗所需的最小能量。，向右移动不会让最大值变大；为了保护全部树苗，需要满足。，表示测试数据组数。

原创 【笔试真题】- 京东-2026.08.08-第一套

本站暂不支持 SQL 评测，因此本题只保留题面、公开样例和参考查询，不生成普通 OJ 测试数据，也不提供可执行提交入口。，或实际抽检数量小于计划抽检数量。需要输出产线编码、批次编号、任务总数、异常任务数和少检数量总和，并按题目给定的四级排序规则排列。去掉没有异常任务的批次，按异常任务数、少检数量、产线编码和批次编号依次排序。SQL 题源包含建表语句和插入语句，实际平台不提供普通 OJ 输入。本站暂不支持 SQL 评测，本题不生成普通测试数据。时累加差值，状态异常但数量充足的任务不增加。

原创 【笔试真题】- 京东-2026.08.08-第一套

个编号，另一半放入较大的编号。原因是两两对比中，固定当前选手后，对手编号越小，获胜概率越高；把更小的编号换到最小编号所在半边，只会提高它在后续各轮遇到较小对手的机会。个编号中，让最小编号最终夺冠的最优排列数量。分治后两半互不影响，且每半都必须达到各自的最优结构，故最优排列数量满足。交换论证保证每个最优子树都必须把较小的一半编号放在最小编号所在的半边；最小编号若想拥有最大的夺冠概率，包含它的半边必须放入当前集合中最小的。的方案最终获胜概率达到所有排列中的最大值。，编号越小，代表方案的优先级越高。

原创 【笔试真题】- 京东-2026.08.08-第一套

请还原任意一组满足条件的原始评级。输出的顺序可以任意，但必须保证删除评级最高的。只要低评级组中的每个数不大于高评级组中的每个数，排序后删除最高的。LYA 正在核对一批工件的质检评级。，因此它一定满足上面两组的和范围。反过来，任意合法序列排序后，记低组最大值为。个分界值，并各扫描一次序列，时间复杂度为。，没有找到分界值时不可能存在合法序列。如果不存在这样的评级序列，输出。件工件看成低评级组，把被复测的。，所以高组正好可以作为评级最高的。之间的整数，所有评级之和为。复核时，系统会把评级最高的。

原创 【笔试真题】- 联想-2026.08.07

LYA 正在整理一批连续的产线读数。一次操作可以选择两个相邻读数，把它们合并成一个新读数，新读数等于两者之和。操作结束后，剩余读数必须从左到右保持非降，也就是每个读数都不大于它右侧的相邻读数。请计算达到这个目标所需的最少合并次数。第一行输入一个整数 qqq，表示记录条数。对于每条记录：第一行输入一个整数 nnn，第二行输入 nnn 个正整数 v1,v2,…,vnv_1,v_2,\ldots,v_nv1​,v2​,…,vn​。按记录顺序输出答案，每条记录占一行。样例输出 1样例输入 2样例输出 2

原创 【笔试真题】- 拼多多-2026.08.02

任取一个字典序更小的候选，它已经在枚举中被尝试过，并因后缀无解而被拒绝，无法组成完整答案。逐位应用这个结论，构造出的完整序列就是所有合法序列中字典序最小的一个。判定失败时，某种星级超过它可占据的位置数，任何排列都无法避开相邻相等。例如某种星级剩得很多，过早把别的星级用完，最后会留下两个相同星级相邻的位置。两个序列的字典序按从左到右第一个不同的位置比较，星级较小的序列字典序更小。的顺序尝试可用星级，且它不能与刚放入的星级相同。跳过已经用完的星级，以及与前一位相同的星级。个整数，表示字典序最小的合法展示序列。

原创 【笔试真题】- 拼多多-2026.08.02

因此，只要两个位置的前缀和相同，它们之间夹着的片段就是一支平衡队伍。选中的连续片段中，两类志愿者人数相等时，这支队伍才算平衡。，用数组保存首次位置即可，避免哈希表在大数据下的额外开销。答案不会短于最优片段，又不会包含非法片段，故输出正确。前，程序保存的这个前缀和的首次位置至多为。输出一个整数，表示最长平衡连续片段的长度。，第一次出现的位置越靠左，之后再次得到。的首次位置，不要用后来的位置覆盖它。时形成的片段就越长。若从未出现过，记录它的首次位置为。平衡，等价于其中的贡献和为。的数量相等，它一定合法。

原创 【笔试真题】- 蔚来-2026.07.26

第一题的范围看起来很大，但阶乘增长很快，实际只需要检查很短的一段。第二题考查最大公约数背后的线性组合性质，推导清楚后就是一次区间倍数统计。把可表示的数转成最大公约数的倍数后，答案就是闭区间中的倍数数量。LYA 在整理一批编号时，把满足特殊规则的编号记为“平方印记”。这是完整的完全平方数判定，不会受浮点误差影响。枚举能落在上界内的阶乘，再用整数平方根判断即可。，不过程序仍通过枚举和平方判定生成它们，不依赖手写结论。，于是会在查询时被输出。，不会漏掉任何合法数，也不会统计区间外的数。的候选，将其输出即可。

原创 【笔试真题】- DeepSeek开发岗-2026.07.12

把所有词元插入 Trie。每个结点最多有262626条边，若从根走到该结点恰好构成一个词元，就保存它的编号。从文本位置iii出发沿 Trie 向后走，最多走121212步。过程中每经过一个词元结点，就更新best，记录该词元的终点和编号；一旦没有后继边，当前搜索结束。最终best对应的正是从iii开始的最长可匹配词元，输出其编号并令iii跳到其终点之后。例如词元表有aababc，从abcab的首字符出发时依次命中三个词元，最后记录的是abc。

原创 【笔试真题】- 拼多多-2026.08.02

对环依次分配班次时，若某个分仓仍有未满足需求，就给它分配一个未被相邻分仓占用的班次；任取一个字典序更小的候选，它已经在枚举中被尝试过，并因后缀无解而被拒绝，无法组成完整答案。逐位应用这个结论，构造出的完整序列就是所有合法序列中字典序最小的一个。判定失败时，某种星级超过它可占据的位置数，任何排列都无法避开相邻相等。两个序列的字典序按从左到右第一个不同的位置比较，星级较小的序列字典序更小。在所有满足条件的重排方案中，输出字典序最小的一种；因此，只要两个位置的前缀和相同，它们之间夹着的片段就是一支平衡队伍。

原创 【笔试真题】- 拼多多-2026.07.19

这一套从区间判定逐步进入状态 DP、二维偏序和图上异或约束。第一题适合检查差异区间的边界，后三题更考验把业务规则还原成标准模型的能力。二进制串的首尾差异位置锁定了必须修改的核心区间。再检查目标串中同值段能否向两边扩展，即可判断操作是否唯一。难度：Low先按请求长度排序，容量和长度差限制让每个批次对应一段连续请求。丢弃数很小，用“已处理位置 + 已丢弃数量”的 DP 可以精确枚举选择。难度：High严格移动条件可拆为 T−XT-XT−X 与 T+XT+XT+X 的两个严格不等式。将其转为二维最长链后，用树状数

原创 【笔试真题】- 拼多多-2026.07.03

LYA 要按固定路线核对仓储矩阵。路线从左下角所在的短对角线开始，沿每条左下到右上的对角线向上读取，再转向下一条对角线。请输出全部格子的读取顺序。第一行输入矩阵行数 mmm 和列数 nnn。随后输入 mmm 行，每行 nnn 个整数。按巡检路线输出全部元素，相邻元素之间用一个空格分隔。样例输出数据范围1≤m,n≤1001 \le m,n \le 1001≤m,n≤100。矩阵元素范围为 [−10000,10000][-10000,10000][−10000,10000]。题解用下标差标记路

原创 【笔试真题】- 百度-2026.07.30-第二套

的窗口，并记录窗口中每种余数的出现次数。窗口中的前缀余数两两不同等价于该起点的轨迹值两两不同。固定一个起点后，读取过程中的每个轨迹值都由对应的前缀余数唯一表示；每一轮会同时删除当前串中深度最大的所有括号对，剩下的字符保持相对顺序后进入下一轮。因此为了在固定减法次数后让乘积最大，应优先从当前最大的元素中减。的括号对相对所有更深层少一层，直到其成为当前最大深度才会被删除。为了保留尽可能大的乘积，优先降低最大的元素。排序后按相同数值的一层一层处理。的括号对，外层每多一层就必须多等待一轮，因此该字符的答案为。

原创 【笔试真题】- 百度-2026.07.30-第一套

的最长区间，使新增前缀余数互不重复。右端点单调右移，使用双指针和计数数组维护窗口内出现的余数。该题仅保留题源与公开样例，不生成普通 OJ 测试数据，也不参与上传或 move。前缀和相减给出任意连续段的和，取模后两个时刻轨迹值相同等价于两个前缀余数相同。本套的编程题核心是环上的前缀余数。把环复制成两倍数组后，每个起点的问题都变为固定长度上限内的最长不重复窗口。个元素产生的轨迹值，正是区间内相对起点的前缀余数。两个轨迹值相同，当且仅当对应的两个前缀余数相同。每组数据输出一行，表示所有起点的最大读取长度之和。

原创 【笔试真题】- 百度-2026.07.23

这套题分别考察确定性贪心、前缀动态规划和相邻状态复用。重点在于先找出“以后不会再影响”的部分，再把重复路径压缩成少量状态。

原创 【笔试真题】- 百度-2026.07.16

故每个状态给出对应限制下的最优收益，枚举全部起点和两个首步即可得到全局最优值。第一题适合检查时间取模和边界，第二题考察能否把局部操作抽象成全局约束，第三题需要把“下一步步长”纳入状态。到达每道闸门时，若它已开启，立即通过不会让后续到达时刻变晚；反过来，连续操作的增量空间恰好是同时保持这两个量不变的空间。路线的收益是经过位置的收益之和，起点也计入。这个条件也充分，因为任意区间内的实数都能由端点权重的凸组合构造。每组数据输出一行，一个整数表示最早到达终点的时刻。状态只依赖更大的下标，因此从右向左计算。

原创 【笔试真题】- 华子-2026.04.23-留学生-研发

主版本相同后，再比较 beta 状态：beta 版本排在正式版本前面，两个 beta 版本按编号升序。现在给出拓扑中的链路信息，以及若干组起点和终点，请你输出每组通信的最小时延。在满足每种奖品至少购买一件后，剩余预算可以继续购买任意种类的奖品，每种奖品库存无限。每个计算单元可以通过若干条双向链路互相通信，不同链路的传输时延可能不同。即使两种奖品价格相同，它们也视为不同种类，需要分别满足“至少一件”的要求。，每种可以使用任意次，方案按每种额外购买数量统计。方案只和每种奖品最终购买的数量有关，和购买顺序无关。

原创 【笔试真题】- 携程-2026.04.23

这套题前两道都是一眼看上去像构造，真正难点都在“把可行支付范围”或者“回文和的形态”先写成结论。第三题是实现题，但不是简单照着流程抄库，核心在于把元特征选参和逻辑回归训练都稳定落下来；第四题最有区分度，需要先把“能交换”转成值域图上的连通性，再做每个连通块内部的字典序最小重排。长度固定为 nnn 的回文数组，所有改动都会成对出现；只有在中间留出一个单点时，和的奇偶性才真正自由。把这一点想清楚之后，答案只和 nnn 的奇偶有关。如果一共拿了 kkk 张钞票，那么总金额一定落在区间 [kn,k(n+1)][kn

原创 【笔试真题】- 字节-2026.04.19

找到候选红块并且确认它们彼此不接触后，事情还没结束。因为原矩阵里可能还会残留某些，它们并不属于任何完整的2×22 \times 22×2红块。这类格子不可能通过合法印章得到。如果某个没有被覆盖到，答案就是No。只有所有都恰好属于某个合法红块时，答案才是Yes。当前位置变小以后，代价是某个别的位置会多一个因子222。这份代价当然应该尽量往后放，因为越靠后的位置对字典序影响越小。所以把多出来的因子222不会破坏已经处理好的前缀；也不会让更靠前的元素重新变大。

原创 【笔试真题】- 团子-2026.04.18-算法岗

LYA 在整理一张长度为 nnn 的记录表，表中的第 iii 项权值为 aia_iai​。他会连续进行 mmm 轮清洗。每一轮都执行下面的规则：清洗结束后，剩余记录的相对顺序保持不变。请输出最后留下来的序列。每个测试文件包含多组数据。第一行输入一个整数 TTT，表示测试数据组数。对于每组数据：对于每组数据，输出一行，表示完成 mmm 轮清洗后的序列。剩余元素之间用一个空格分隔。样例输出样例说明第一组里，两个最小值都是 111，要先删位置更靠前的那个，再删另一个 111，最后剩下 。第二组不需要清

原创 【笔试真题】- 团子-2026.04.18-研发岗

既然这一位越大，最终序列的字典序就越大，那就应该把这一位尽量取得最大。个下标以后，再按原顺序扫一遍数组，把没被标记的位置输出出来即可。于是当前这一位的最优选择，就是所有满足条件的值里最大的那个。他想从两份排列里各删掉若干个元素，使剩下来的序列完全相同。个数，前一个已经选中的值在两份排列中的位置分别是。中的位置也是递增的，那么它们就是一个公共子序列。每次查询出当前能选的最大值，把它加入答案，再更新。这样扫过的区域，正好是一个以点。个点，去掉当前这个点自己，剩下的就是。的顺序，把它们映射成一个新序列，记作。

原创 【笔试真题】- 得物-2026.04.18

这套三题的节奏很顺：第一题利用入栈顺序固定这一点做状态压缩，第二题是标准的“上一天状态 + 已用例外次数”动态规划，第三题则要把视角从单点低洼切到整张图的最终蓄水形态。特别地，最外圈的建材和边界直接相连，那里不可能留下水坑。对任意一个格子，真正限制它蓄水高度的，是“从这个格子走到边界的所有路径里，路径上最高挡板的最小值”。正常情况下，为了控制训练强度，如果今天已经去爬山了，那么明天就应该休息，不能连续两天都安排徒步。也就是说，在昨天已经爬山的前提下，今天仍然继续爬山，这样的连续安排最多只能发生。

原创 【笔试真题】- 蚂蚁-2026.04.16-研发岗

这套题的节奏很清楚：第一题是构造热身，第二题开始考察把“动态过程”倒过来看，第三题则是数论查询的组合拳。这题表面上在问构造，真正要先判断的是长度为 222 什么时候能做到。把奇偶性和最小几个特例拆开后，答案几乎就是常数分类讨论。难度：Low如果顺着题意做，会自然想到“有序集合 + 维护最大段长”。这题更舒服的切法是离线倒序，因为撤销红线只会让最大段长变大，维护起来反而更简单。难度：Mid关键在于把“与 apa_pap​ 非互质”改写成“至少命中一个质因子”。由于 ai≤6×104a_i \le 6 \tim

原创 【笔试真题】- 阿里系列-2026.04.15-算法岗

虽然题面写的是颜色段替换，但过程里真正单调变化的对象只有相邻位置之间的边界。每个下标第一次出现时会删掉对应边界，区间变成单色的时刻就是内部所有边界删除时间的最大值，所以建一棵线段树查区间最大值即可。一段连续操作可以只翻转两个端点，所以可达状态就是任意偶数个位置取反，最后答案只和负数个数的奇偶性以及最小绝对值有关。是奇数，那么最终仍然必须保留奇数个负数，因为一次操作只会同时改变两个位置的符号，不会改变负数个数的奇偶性。这些下标各做一次操作，那么中间位置都会被翻转两次，只有两端位置各翻转一次。

原创 【笔试真题】- 电信-2026.04.11

这一套前两题都是标准热身题，核心都在输入读清后做一次干净判断。真正需要稍微拐一下的是第三题，题面像操作搜索，实际上只要把“能否减成。开始都能拼出来，奇数则要先拿出一个奇合数，最后只会剩下几个很小的特判点。因为只比较一次，所以不管数是正数、负数还是零，处理方式都完全一样。每次操作时，你可以从当前值中减去任意一个合数。的标记数组边读边验最直接，也能顺手拦住越界数字和重复数字。，说明读入过程中没有出现越界数字，也没有出现重复数字。写成若干个合数的和”，规律就清楚了。的一次完整排列，既不能重复，也不能缺失。

原创 【笔试真题】- 携程-2026.04.12

原创 【笔试真题】- 拼多多-2026.04.12

LYA 来到一座特殊的赛车场。这里一共有 nnn 条平行赛道，每条赛道的总长度都是 mmm 米。整条赛道会被切成 mmm 段长度为 111 的小段，从起点开始依次编号为第 111 段到第 mmm 段。第 iii 段中，只有赛道编号落在区间 [li,ri][l_i, r_i][li​,ri​] 内的赛道铺设了水泥路面，其余赛道在这一段都是泥地。赛车在两种路面上的速度不同：LYA 可以任选一条赛道起跑，并且一旦选定赛道，途中不能变道。她想让到达终点的总时间尽量短；如果有多条赛道都能达到最短时间，则选择编号最

原创 【笔试真题】- 网易-2026.04.12

贪心地看见能跑的任务就立刻开工，并不能保证最优，因此要把“已完成集合 + 正在运行的任务”压成状态，再在状态图上跑最短路。只要再次出现同一个“位置 + 方向”状态，后面的轨迹就会完全重复，再继续模拟已经没有意义。这题的数据范围很小，真正麻烦的地方不在“并行”两个字，而在于调度过程会不断出现新的可选任务。任务总数很小，因此可以把“哪些任务已经完成”压成一个二进制集合，再配合“当前有哪些任务正在运行、还剩多久”做最短路搜索。对每个空地格子，定义它的亮度为“能照到它的灯的数量”。

原创 【笔试真题】- 携程-2026.04.12

难度：Low难度：Mid难度：Mid难度：HighLYA 需要把总量为 2n2n2n 的货物拆到两个仓库里，两个仓库最终拿到的货物量分别记为 xxx 和 yyy。现在有两个要求：其中，合数指大于 111 且不是质数的正整数，000 和 111 都不算合数。如果存在可行方案，输出任意一组满足条件的 x,yx,yx,y；如果不存在，输出 。第一行输入一个整数 TTT，表示测试数据组数。接下来 TTT 行，每行输入一个正整数 nnn。对于每组数据：样例输出数据范围1≤T≤2×1051 \le T \le

原创 【笔试真题】- b站-2026.04.11

LYA 正在整理一批按数字编号存放的资料盒。她只对一种编号感兴趣：十进制表示中，首位数字和末位数字相同的编号。如果这张表满足“每条从左上到右下的对角线上的数字都相同”，那么对于所有合法的。，请你统计其中有多少个正整数满足这个条件。数字的十进制表示不允许有前导零。为了节省空间，没有必要把整个矩阵都存下来。最直接的做法是枚举所有不是第一行、也不是第一列的位置。这其实就是在检查每条左上到右下的对角线是否为常数。输出一个整数，表示区间内满足条件的数字个数。对于每组测试数据，若矩阵满足要求，输出。