丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #低买高卖#

题目链接 https://www.nowcoder.com/practice/61ad3cbe0e7d4db9b64fc2b7b503dfd8 题目描述给定未来天的股票价格。每天最多操作一次（买入1股、卖出1股或不操作）。初始时无股票，最终也必须清空股票。求最大收益。解题思路这是一个经典的...

2025-09-09

1 41

题解 | #任务安排#

题目链接任务安排题目描述有 N 个任务，每个任务都需要一个单位时间来完成。第 i 个任务有截止时间 d_i 和收益 p_i。只有在截止时间前（含）完成任务，才能获得相应收益。在任何时刻只能进行一项任务。求能够获得的最大总收益。解题思路这是一个经典的调度问题，可以使用贪心算法来高效解决。由于...

2025-09-09

0 27

题解 | #旺仔哥哥组战团#

题目链接 PEEK116 旺仔哥哥组战团题目描述共有名士兵，每名士兵有战力和人数上限要求。若要将士兵编入战团，则战团总人数不能超过。需要组建一个战团，满足所有被选中士兵的人数上限要求，并使得总战力最大。解题思路这是一个贪心问题，可以通过排序和优先队列（小顶堆）来解决。问题的...

2025-09-09

1 23

题解 | #[JSOI2007]建筑抢修#

题目链接 PEEK115 [JSOI2007]建筑抢修题目描述共有座建筑受损。维修第座建筑需要秒，且必须在秒内完成（含第秒）。维修工同一时刻只能维修一座建筑，请求出最多能成功维修的建筑数量。解题思路这是一个典型的贪心问题，可以使用优先队列（大顶堆）来解决。核心思想是：总...

2025-09-09

1 22

题解 | #迷宫可达任务#

题目链接迷宫可达任务题目描述给定一个由间房间和条单向通道组成的迷宫。你需要判断这个迷宫是否为“完美迷宫”。一个完美迷宫的定义是：对于迷宫中任意两间不同的房间和，必须满足以下两个条件之一：是从可达的（即存在一条从到的路径）。是从可达的（即存在一条从到...

2025-09-09

0 30

题解 | #物流网络优化#

题目链接物流网络优化题目描述给定一个由个配送中心和条单向运输线路组成的物流网络。你需要回答两个问题：在现有网络中，最多能选出多少个配送中心，使得它们之间任意一对都可以互相调度货物（即相互可达）？为了让整个网络成为一个强连通网络（即任意两个配送中心之间都相互可达），最少需要新增多少...

2025-09-09

1 38

题解 | #星际数据下载#

题目链接星际数据下载题目描述在一个有向图中，每个节点有权值（数据量）。从一个指定的起点 S 出发，沿着有向边行走，可以重复经过节点和边，但每个节点的权值只能收集一次。当到达任意一个指定的终点时，任务结束。目标是找到一条从起点到任意终点的路径，使得路径上所有不同节点的权值之和最大。解题思路本...

2025-09-09

0 27

题解 | #魔法迷宫探宝#

题目链接魔法迷宫探宝题目描述在一个有向图中，每个节点有一定权值（宝石价值）。可以从任意节点出发，沿有向边行走，可以重复经过节点和边，但每个节点的权值只能被计算一次。目标是找到一条路径，使得路径上所有不同节点的权值之和最大。解题思路这个问题的核心在于处理“可以重复经过节点”这一条件。如果图中...

2025-09-09

0 28

题解 | #核心信任者#

题目链接核心信任者题目描述在一家有名员工的公司里，存在条单向的直接信任关系 u -> v (u 信任 v)。这种信任关系具有传递性，即如果 A 信任 B 且 B 信任 C，则 A 也信任 C。如果一名员工被所有（包括他自己）员工信任，那么他被称为“核心信任者”。你需要计算公司里...

2025-09-09

1 26

题解 | #任务分配#

题目链接任务分配题目描述在一个工人和任务的分配场景中，每个工人 W 初始负责任务 T。此外还有一些“跨职能”的分配关系。一个初始分配 W -> T 被认为是“不稳定”的，如果去掉这条分配后，仍然能让所有工人完成所有任务（即存在一个完美匹配）。否则，该分配是“稳定”的。需要判断每个初始分配...

2025-09-09

0 29