丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #构造C的歪#

题目链接构造C的歪题目描述给定两个整数和，需要找到第三个整数，使得这三个数排序后能构成一个等差数列。输出任意一个满足条件的即可。解题思路等差数列的核心性质是中间项是首末两项的平均值。换句话说，如果排序后的三个数为，那么必须满足，即。我们设给定的两个数为和，要找的数...

2025-08-28

0 13

题解 | #【模板】01背包#

题目链接【模板】01背包题目描述你有一个最大容量为的背包和件物品。第件物品的体积为，价值为。每件物品只有一件，可以选择放或不放。题目要求计算两种方案下的最大总价值：方案A：不要求装满背包。方案B：要求最终恰好装满背包。如果无法恰好装满，则答案记为。解题思路这是经...

2025-08-28

0 17

题解 | #最大子段和#

题目链接最大子段和题目描述给定一个长度为的整数数组。请你从中选取一个非空子数组（连续的一段），使得其元素之和最大。求出该最大和。解题思路本题是经典的动态规划问题，通常使用“Kadane算法”来高效解决。我们定义为以数组中第个元素结尾的连续子数组的最大和。我们的目标是求出...

2025-08-28

0 19

题解 | #撞车#

题目链接撞车题目描述一条单向单车道的道路上有辆车，第辆车位于，速度大小为。为了避免碰撞，可以移除一些车辆。请求出至少需要移除几辆车，才能让剩下的车不发生碰撞。解题思路两辆车会发生碰撞的充要条件是：位于后方的车辆速度快于前方的车辆。换言之，要使任意两辆车和不发生碰撞，如果...

2025-08-28

1 20

题解 | #最长不下降子序列#

题目链接最长不下降子序列题目描述给定一个由个正整数组成的数组。请你计算该数组的最长不下降子序列（Longest Non-decreasing Subsequence，简称 LNDS）的长度。对于一条子序列，要求保留原数组中的相对顺序，并满足子序列中的元素依次不小于前一个元素。解题思路...

2025-08-28

1 15

题解 | #小红的地砖#

题目链接小红的地砖题目描述小红正在进行一次体能训练，场地上依次铺设了块地砖，按照从到依次编号。她站在第块地砖上，目标是走到第块地砖。已知走到第块地砖需要消耗的体力值。每一次移动，小红可以选择：向前走步，即从当前地砖走到地砖；向前走步，即从当前地...

2025-08-28

0 13

题解 | #数楼梯#

题目链接数楼梯题目描述给定一段有阶的楼梯，你每一步可以选择上阶或者阶。求从楼梯底端走到顶端共有多少种不同的走法。由于答案可能很大，请将结果对 998244353 取模后输出。解题思路这是一个经典的动态规划问题。我们定义为到达第阶楼梯的不同走法数量。要想到达第阶楼...

2025-08-28

0 14

题解 | #硬币凑钱#

题目链接硬币凑钱题目描述银行拥有面值为1元、5元与7元的硬币若干，每种面值的硬币数量均视为无限。现在需要支付恰好元，求出所需硬币数量的最小值。解题思路这是一个典型的“完全背包”求最优解的问题。我们可以使用动态规划来求解。我们定义一个一维数组，其中表示凑成总金额为所需的最少硬...

2025-08-28

0 14

题解 | #mex#

题目链接小红的01串题目描述给定一个由个非负整数组成的数组。一轮操作定义为：首先计算数组的（未在数组中出现的最小非负整数），然后将数组中的每个数更新为。求至少需要多少轮操作才能使数组中的每个数都相同。如果不可能，则输出 -1。解题思路本题要求计算最少需要多少轮操作才能使数组中的...

2025-08-28

0 15

题解 | #斐波那契字符串#

题目链接斐波那契字符串题目描述一个由 '0' 和 '1' 构成的斐波那契字符串定义如下：（"+" 表示字符串拼接）求中逆序对（即子序列 "10"）的数量，答案对取模。解题思路本题要求计算特定规则生成的斐波那契字符串中 &...

2025-08-28

0 15