丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #【模板】多重背包#

HIGH87 【模板】多重背包题目描述有种物品和一个容量为的背包。第种物品的体积是，价值是，并且数量最多有件。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。解题思路这是一个经典的多重背包问题。它介于0-1背包（每种物品只有1件）和完全背包（...

2025-09-01

0 14

题解 | #【模板】完全背包#

题目链接【模板】完全背包题目描述有种物品和一个容量为的背包。第种物品的体积是，价值是。每种物品都有无限件可用。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 1. 状态定义我们使用一个一维数组来进行状态表示。的含义是：当背包容量为时，能...

2025-09-01

0 15

题解 | #【入门班】第k大与第m大#

题目链接【入门班】第k大与第m大题目描述给定一个长度为的数组。通过以下规则构造一个新数组：对于中所有长度不小于的连续子数组，找到该子数组的第大元素，并将其加入。最终，需要输出数组中第大的元素。解题思路这是一个在隐式构造的巨大集合中查找第大元素的问题。直...

2025-09-01

0 12

题解 | #四值零和#

题目链接四值零和题目描述给定一个的整数矩阵。要求从四列中各选一个数，使得这四个数的和为 0。请计算共有多少种不同的选法组合。形式化地，给定四个长度为的数组，找出满足的四元组的数量，其中的范围均为。解题思路一个朴素的解法是使用四重循环遍历所有可能的下标组合，检查它...

2025-09-01

0 11

题解 | #整点巧克力#

题目链接整点巧克力题目描述有块巧克力和天。第块巧克力的快乐值为。每天开始时，前一天的快乐值会减半（向下取整）。在当天，可以按顺序吃掉若干块巧克力（也可以不吃），增加相应的快乐值。要求设计一个方案，将所有块巧克力在天内吃完，使得这天中，每天结束时最小的快乐值最大。 ...

2025-09-01

0 11

题解 | #【入门班】借教室#

题目链接【入门班】借教室题目描述有天和份订单。第天有个空闲教室。第份订单需要从第天到第天，每天租借个教室。订单按顺序处理，如果一份订单在申请的任何一天无法得到满足（即当天剩余教室不够），则该订单失败，并停止处理后续所有订单。求第一个失败的订单编号。如果所有...

2025-09-01

0 15

题解 | #山峰数组计数#

题目链接山峰数组计数题目描述给定一个长度为的正整数数组。你需要选择两个下标（），并将划分成三个非空连续子数组：，，。若这三个子数组的和满足且，则称二元组可行。请计算共有多少个不同的可行二元组。解题思路这是一个计数问题。一个朴素的想法是遍历所有可能的对，然后计算三...

2025-09-01

0 17

题解 | #小苯的魔法染色#

题目链接小茶的魔法染色题目描述小红有一堵长度为的墙，由 'W' (白色) 和 'R' (红色) 组成。她想将整面墙染成红色。魔法师小茶可以施法，一次施法可以选择一个闭区间并将其全部染红。他最多可以施法次，且每次施法的区间长度不得超过一个最大值。你需要找到能完成任务的最小的...

2025-09-01

0 14

题解 | #小红的矩阵#

题目链接小红的矩阵题目描述给定一个大小的矩阵，矩阵第行第列的元素为。小红想知道矩阵中第小的元素是多少。解题思路这是一个在概念矩阵（Conceptual Matrix）中寻找第小元素的问题。 1. 暴力解法的局限性由于和的范围可达，矩阵的大小可能达到。直接...

2025-09-01

0 12

题解 | #[CQOI2010]扑克牌#

题目链接 [CQOI2010]扑克牌题目描述你有种牌，第种牌的数量为。此外，你还有张特殊的 Joker 牌。一套牌有两种组合方式：不使用 Joker 牌：种牌各一张。使用一张 Joker 牌：其他种牌各一张。你的任务是计算最多可以组成多少套牌。解题思路这是一个...

2025-09-01

0 13