Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

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

题目链接没有上司的舞会题目描述公司要举办一场晚会，员工的上下级关系构成一棵树。规定如果邀请了某名员工，则不能邀请他的直接上司。每名员工参加晚会都能为晚会增添一份气氛值（可能为负数）。请求出晚会可能获得的最大气氛值总和。输入: 第一行输入一个整数，表示员工数量。第二行输入个整数，表示...

2025-08-22

0 29

题解 | #最大学分#

题目链接最大学分题目描述有门课程和个选课名额。每门课程有一个学分和至多一门直接先修课。如果则表示没有先修课。选修一门课程必须先选修其所有的先修课程（即所有祖先课程）。你需要从门课程中恰好选出门，要求满足所有先修课约束，并使得所选课程的总学分最大。输入: 第一...

2025-08-22

0 91

题解 | #来硬的#

题目链接来硬的题目描述有枚煤炭和单位的铁矿石。第枚煤炭可以融化单位的铁矿石，燃烧时间为秒。你拥有一项魔法，至多可以对一枚煤炭施放，将其升级。若第枚煤炭被升级，它的融化量变为，燃烧时间变为。你需要计算出将所有单位铁矿石烧炼完毕所需的最短时间。输入: 第一行...

2025-08-22

1 42

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

题目链接【模板】分组背包题目描述给定件物品和一个最大可承重为的背包。所有物品被划分为若干个组，同一组中的物品是互斥的，即每组至多只能选择一件物品。第件物品的重量是，价值是，所属组别是。求解在不超过背包承重的前提下，选择若干物品使得总价值最大。输入: 第一行输入两个整数...

2025-08-22

0 54

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

题目链接【模板】二维费用背包题目描述小红有个事件可以分享。对于第个事件，分享需要花费分钟时间和点精力，并能获得点快乐值。小红希望在总耗时不超过，总消耗精力不超过的前提下，选择分享若干事件，使得获得的快乐值总和最大。输入: 第一行输入一个整数，表示事件数量。第二...

2025-08-22

0 25

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

题目链接【模板】多重背包题目描述给定种物品和一个容量为的背包。第种物品的体积是，价值是，并且数量最多有件。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输入: 第一行输入一个整数，表示有组测试数据。对于每组测试数据：第一行输入两个...

2025-08-22

0 43

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

题目链接【模板】完全背包题目描述给定种物品和一个容量为的背包。第种物品的体积是，价值是。每种物品都有无限件可用。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输入: 第一行输入一个整数，表示有组测试数据。对于每组测试数据：第一行输入两...

2025-08-21

0 34

题解 | #山脉突起度分析#

题目链接山脉突起度分析题目描述给定一个由非负整数组成的海拔数组。一个“山脉区间” 被定义为存在一个峰顶索引 ()，使得单调非递减，且单调非递增。一个有效的山脉区间必须包含严格的上升和下降部分，这由条件且来保证。每个有效山脉区间的“突起度” 定义为峰顶海拔与区间两端点...

2025-08-21

1 37

题解 | #星际舰队的补给分配#

题目链接星际舰队的补给分配题目描述一支星际舰队需要进行能量分配。补给舰队列按顺序提供能量，作战舰队列按顺序接收能量。整个流程遵循一套特定的分配规则，直到补给舰用完或作战舰全部满足需求。任务是计算最终有多少艘作战舰未能获得补给。设当前补给舰的能量为，作战舰队列队首的需求为。分配规...

2025-08-21

0 43

题解 | #星际商人的贸易之旅#

题目链接星际商人的贸易之旅题目描述一位星际商人拥有初始宇宙信用点，计划进行为期天的贸易活动。空间站中有种商品，第种商品的购买成本为，纯利润为。贸易规则如下：每日一易：每天最多购买一件商品。资金约束：购买商品时，当前信用点必须不低于其成本。即时交易：购买后立即贩卖，信...

2025-08-21

0 58