丨阿伟丨
丨阿伟丨
全部文章
分类
归档
标签
去牛客网
登录
/
注册
丨阿伟丨的博客
全部文章
(共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
首页
上一页
18
19
20
21
22
23
24
25
26
27
下一页
末页