丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #能量项链#

题目链接能量项链题目描述在一个环形的项链上，有颗能量珠。每颗珠子有一个头标记和一个尾标记。相邻的两颗珠子和（其中）可以合并，释放出的能量，并形成一颗头标记为、尾标记为的新珠子。要求找出一种合并顺序，将所有珠子合并为一颗，使得释放的总能量最大。输入数据为个头...

2025-09-01

0 16

题解 | #切割 01 串 2.0#

题目描述给定一个长度为的 01 串，以及两个整数参数和。我们可以对任意一个长度大于等于2的子串进行“切割”操作。一次合法的切割操作定义如下：选择一个子串，将其分成两个非空的连续子串（左）和（右）。记中字符 '0' 的出现次数为，中字符 '1' 的出现次数为。当且...

2025-09-01

0 13

题解 | #食物链计数#

题目描述给定一个包含个生物和条捕食关系的食物网，这可以被看作一个有向无环图 (DAG)。每条有向边由一对整数表示：生物捕食生物，形成一条有向边。题目对“食物链”的定义如下：起点是生产者：不会捕食其它生物，即在图中出度为 0 的节点。终点是顶级消费者：不会被其它生物捕食，...

2025-09-01

0 12

题解 | #石子合并#

题目链接石子合并题目描述有堆石子排成一行，第堆石子的质量为。每次操作只能选择相邻的两堆石子合并，代价等于这两堆石子的质量之和。合并后形成的新石堆质量也为两者之和，并继续与左右相邻石堆相邻。目标是找到一种合并顺序，使得将所有石子合并成一堆的总代价最小。解题思路这是一个典型的区间动态...

2025-09-01

0 15

题解 | #没有上司的舞会#

HIGH93 没有上司的舞会题目描述公司准备举办一场晚会，共有名员工。每名员工都有一个“气氛值”，邀请他们可以为晚会增加对应的气氛值。规则是：如果邀请了一名员工，那么他的直接上司就不能被邀请。已知公司的层级关系是一棵树，根节点是老板。请求出一个邀请方案，使得晚会的总气氛值最大。解题思...

2025-09-01

0 14

题解 | #最大学分#

HIGH92 最大学分题目描述在大学选课系统中，共有门课程，需要从中选出恰好门。每门课程有的学分和至多一门直接先修课。选课必须满足先修课约束，即要选修一门课程，必须先选修它的直接先修课，以及先修课的先修课，以此类推，直到根课程（没有先修课的课程）。请求出在满足约束的条件下，...

2025-09-01

0 14

题解 | #来硬的#

HIGH91 来硬的题目描述共有枚煤炭和单位的铁矿石。第枚煤炭可以融化单位的铁矿石，燃烧时间为秒。你拥有一项魔法，最多可以对一枚煤炭施放，将其升级。若第枚煤炭被升级，它将可以融化单位的矿石，而燃烧时间缩短为秒。熔炉同一时刻只能燃烧一枚燃料。请求出将所有单位...

2025-09-01

0 16

题解 | #小红笔试#

HIGH90 小红笔试题目描述小红参加一场有道题的编程笔试，总时长为分钟。对于第道题，她有三种选择：写出正确算法：耗时，得分。写出暴力算法：耗时，得分。放弃此题：耗时，得分。要求规划一个做题方案，使得在总耗时不超过的前提下，总得分最大。并输出这个方案。 ...

2025-09-01

0 15

题解 | #【模板】分组背包#

HIGH89 【模板】分组背包题目描述给定件物品与一只最大可承重为的背包。所有物品被划分为若干个组，同一组中的物品是互斥的：对于每个组，你最多只能选择其中的一件物品。第件物品的重量是，价值是，所属组别为。请你在不超过背包承重的前提下，选择若干物品使得总价值最大。解题...

2025-09-01

0 12

题解 | #【模板】二维费用背包#

HIGH88 【模板】二维费用背包题目描述小红有个事件可以分享。她希望在总耗时不超过，总消耗精力不超过的前提下，选择若干事件进行分享，使得收获的快乐值总和最大。对于第个事件，若要发布，需要耗费分钟时间与点精力，并能让她获得点快乐值。每个事件最多只能选择一次。解题思...

2025-09-01

0 13