Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共385篇）

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

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

2025-08-22

0 41

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

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

2025-08-22

0 23

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

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

2025-08-22

0 29

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

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

2025-08-21

0 28

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

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

2025-08-21

1 21

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

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

2025-08-21

0 25

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

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

2025-08-21

0 36

题解 | #炼金术士的药剂平衡#

题目链接炼金术士的药剂平衡题目描述两位炼金术士各有种魔法材料，其魔力值分别由数组和表示。当两个数组在排序后完全相同时，称之为完美平衡。他们可以执行“置换术”：交换一个来自的材料和一个来自的材料。每次操作的法力消耗为被交换的两种材料魔力值中的较小者，即。任务是计算达成完...

2025-08-21

2 45

题解 | #时空漫游者的能量跳跃#

题目链接时空漫游者的能量跳跃题目描述一位时空漫游者需要从路径的起点信标跳跃到终点信标。路径上共有个信标，每个信标拥有能量值。漫游者从信标出发，下一步可以跳跃到区间内的任意一个信标，其中是最大跳跃距离。任务是规划一条从信标到信标的路径，使得收集到的总能量最...

2025-08-21

5 79

题解 | #星尘轨迹分析#

题目链接星尘轨迹分析题目描述分析一批天体观测数据，数据格式为 id t，其中是天体标识符，是观测时间戳。数据已按时间戳升序排列。定义“观测间隔”为某次观测与前一次观测的时间差。对于任务的第一次观测，其观测间隔为该次观测的时间戳与的差。任务是找出产生最短观测间隔和最长观测间隔的...

2025-08-21

1 28