丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #阅读理解#

PEEK133 阅读理解题目链接 PEEK133 阅读理解题目描述给定篇短文和次查询。每次查询给出一个单词，要求输出该单词出现过的所有短文的编号（按升序排列）。解题思路这是一个经典的信息检索问题：给定一组文档和一个查询词，返回包含该查询词的所有文档。解决此类问题的标准且高效的数据结...

2025-09-10

0 20

题解 | #前缀最大周期长度之和#

题目链接前缀最大周期长度之和题目描述给定一个长度为的字符串。对于的每一个前缀（其中从到），都需要计算其“最大周期长度”。最终，输出所有这些长度的总和。解题思路本题的核心是正确理解“最大周期”的定义，并利用 KMP 算法中的前缀函数（数组）进行高效计算。关键洞察：周期...

2025-09-10

0 20

题解 | #子串匹配#

题目链接子串匹配题目描述给定一个文本串和一个模式串。任务是：按升序输出在中的所有出现位置（1-indexed）。输出模式串的前缀函数（题目中称为 border 数组）。解题思路本题是 Knuth-Morris-Pratt (KMP) 字符串匹配算法的模板题。KMP...

2025-09-10

0 22

题解 | #【模板】前缀函数（kmp）#

题目链接【模板】前缀函数（kmp）题目描述对于一个长度为的字符串，其前缀函数被定义为一个长度为的数组。其中的值是字符串的前缀的最长真前缀（proper prefix）同时也是其真后缀（proper suffix）的长度。任务是对于给定的字符串，计算其完整的前缀函数...

2025-09-10

0 26

题解 | #护花使者#

题目链接护花使者题目描述有头奶牛，每头奶牛有两个属性：运送回牛棚并返回花园所需的往返时间，以及在等待期间每分钟毁坏花朵的数量。每次只能运送一头奶牛。目标是规划一个运送顺序，使得所有奶牛毁坏的花朵总数最少。解题思路这是一个经典的排序贪心问题。我们的目标是最小化一个与顺序相关的成本...

2025-09-10

0 21

题解 | #皇后游戏#

PEEK125 皇后游戏题目链接 PEEK125 皇后游戏题目描述皇后有位大臣，每位大臣左右手分别写着正整数。大臣们需要排成一队。第位大臣获得的奖金由他前面大臣的奖金、他前面大臣（包括自己）左手数字之和以及他自己右手数字决定。递推公式为：，其中。目标是找到一个...

2025-09-10

0 20

题解 | #货物堆放#

题目链接货物堆放题目描述有种不同的商品，每种商品有重量、初始体积和压缩系数三个参数。当一个商品上方（不含自身）的总重量为时，其体积会变为。要求找到一种堆放顺序，使得所有商品最终的实际体积之和最小。解题思路这是一个可以通过贪心策略解决的排序问题。我们的目标是最小化所有商品...

2025-09-10

1 24

题解 | #[P1080] 国王游戏(简化版)#

PEEK123 [P1080] 国王游戏(简化版) 题目链接 PEEK123 [P1080] 国王游戏(简化版) 题目描述国王和位大臣玩游戏。国王的左右手分别写有整数，第位大臣左右手分别写有。所有大臣排成一队，国王站在最前面。对于排在第个位置的大臣，他能获得的金币数是。也就是说...

2025-09-10

1 36

题解 | #奥赛组队#

题目链接奥赛组队题目描述共有名学生，每人有编程能力和体育能力。需要组建一支人的编程队伍和一支人的体育队伍，每人最多参加一队。目标是最大化两队的能力总和（编程队看，体育队看），并输出方案。解题思路这是一个复杂的组队优化问题，之前简单的贪心思路存在缺陷。一个正确且精妙的解...

2025-09-09

0 21

题解 | #种树#

题目链接种树题目描述在 N 个坑中选择最多 K 个进行种树，要求任意两个种树的坑不能相邻。每个坑 i 对应一个收益 p_i（可能为负）。目标是最大化总收益。解题思路这是一个经典的贪心选择问题，但简单的贪心（如每次选收益最高的坑）会因为选择的局部最优性影响后续选择而失效。我们需要一种能够“反...

2025-09-09

0 31