丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #游游的旅行#

题目链接游游的旅行题目描述在一个由 N 个景点和 M 条路径组成的无向图中，游游和小伙伴计划进行一次为时 T 分钟的旅行。每个景点 i 有一个游览耗时 time[i]，并能为游游和小伙伴分别增加 joy1[i] 和 joy2[i] 的愉悦度。每条路径连接两个景点，并有相应的通行耗时...

2025-09-18

0 19

题解 | #火车站台#

题目链接火车站台题目描述在一条直线上有若干个城市，从左到右依次编号。存在 n 条火车路线，每条路线从城市 Y 出发，到达城市 X，其中 Y > X。火车会沿途停靠在 [X, Y-1] 区间内的所有城市。我们需要找出所有城市中，停靠火车线路数最多的那个城市的停靠数是多少。解题思路 1....

2025-09-18

0 34

题解 | #链式边权#

题目链接链式边权题目描述 n 个点连成一条链，编号从 1 到 n。第 i 条边连接点 i 和 i+1。每个点 i 有一个点权 a[i]。第 i 条边的权重 w[i] 定义为：满足 x <= i 且 y > i，并且 a[x] != a[y] 的点对 (x, y) 的数量。给定所...

2025-09-18

0 26

题解 | #商品交易#

题目链接商品交易题目描述珐达采按顺序经过 n 个国家，在第 i 个国家，某种商品的价格为 A[i]。在每个国家，他可以做三件事之一：花费 A[i] 买入一件商品。卖出一件手中的商品，获得 A[i]。什么都不做。限制条件是：他手中最多只能持有一件商品。求两个目标：他能获得的最...

2025-09-18

0 33

题解 | #字符串替换#

题目链接字符串替换题目描述给定一个仅由小写字母 x 和 y 组成的字符串。一次操作可以将字符串中的一个子串 xy 替换为 yyx。求至少需要多少次替换，才能让字符串中不存在子串 xy？结果需要对 10^9 + 7 取模。解题思路 (修正版) 这是一个巧妙的递推问题。关键在于选择正确的遍历...

2025-09-18

0 37

题解 | #时间转换#

题目链接时间转换题目描述给定一个12小时制的时间字符串（例如 08:03:45PM），请将其转换成24小时制的时间字符串（例如 20:03:45）。特殊规则说明：午夜 12:00:00AM 对应24小时制的 00:00:00。中午 12:00:00PM 对应24小时制的 12:00:0...

2025-09-18

0 46

题解 | #计数器#

题目链接计数器题目描述一个计数器的工作方式如下：在时，显示数字。在接下来的每个时刻，数字减，直到变为。当数字变为后，在下一个时刻，计数器会重置，新显示的数字是上一个计数周期初始值的两倍。然后重复第2步。例如：，值分别为。（周期1，初始值为3） ...

2025-09-18

0 30

题解 | #非整除集合#

题目链接非整除集合题目描述给定一个由正整数组成的集合 S，以及一个整数 K。需要找出一个最大的子集，使得该子集中任意两个数字的和都不能被 K 整除。输出这个最大子集的元素数量。解题思路这个问题的核心在于模运算。一个数 a 加上一个数 b 的和能否被 K 整除，完全取决于它们各自对 K 的...

2025-09-18

0 37

题解 | #回文数索引#

题目链接回文数索引题目描述给定一个仅由小写字母组成的字符串。请找出一个位置（下标从0开始），删掉那个字母之后，字符串变成回文。题目保证，如果字符串本身不是回文，则总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。解题思路本题是经典回文判断的变种，最高效的解法是使...

2025-09-18

0 25

题解 | #最佳配对#

题目链接最佳配对题目描述给定两个长度为 N 的整型数组 A 和 B。如果 A[i] == B[j]，则 (i, j) 可构成一个配对。一个“最佳配对集合”是指一系列配对，其中 A 和 B 的每个索引最多只出现一次。你的任务是修改 B 中的一个元素，使得“最佳配对集合”的规模（即配对数量）最...

2025-09-18

0 16