丨阿伟丨

分类

/ 注册

全部文章（共508篇）

题解 | #小红送外卖#

题目链接小红送外卖题目描述在一个带权无向图中，给定一个起始点（1号美食街）和个送餐目的地。对于每个目的地，都需要从起始点出发，送达后再返回起始点。求完成所有次送餐任务所需的最短总骑行距离。解题思路这个问题的核心是计算从一个固定的起点（1号节点）到多个不同目的地的最短往返距离之和。 ...

2025-09-09

0 15

题解 | #小红修道路#

题目链接小红修道路题目描述给定一个带权无向连通图和条从顶点 1 出发的计划修建的道路。问最多可以删除多少条计划道路，使得从顶点 1 到所有其他顶点的最短路径长度，与全部条道路都修建时的情况相比，保持不变。解题思路这个问题的核心是找出哪些计划道路是“不可或缺”的，然后从总数中减去这些...

2025-09-09

0 14

题解 | #【模板】最小生成树#

题目链接【模板】最小生成树题目描述给定一个包含个顶点和条边的无向连通图，边权均为整数。你需要求出该图的最小生成树（MST）。输出要求：最小生成树的所有边的权值之和。构成最小生成树的边的原始编号（从 1 开始）。若有多种方案，输出任意一种。解题思路本题是求解无向连通图的最小...

2025-09-09

0 19

题解 | #【模板】单源最短路Ⅲ ‖ 非负权图#

题目链接【模板】单源最短路Ⅲ ‖ 非负权图题目描述给定一个包含个顶点和条边的有向赋权图，边权均为非负整数。指定一个起点，你需要计算从起点到图中所有顶点的最短路径长度。如果一个顶点无法从起点到达，则其最短路径长度为。起点到其自身的最短路径长度为。解题思路本题是典型的...

2025-09-09

0 13

题解 | #【模板】单源最短路Ⅰ ‖ 无权图#

题目链接【模板】单源最短路Ⅰ ‖ 无权图题目描述在一个有向无权图中，给定一个起始点，求它到图中所有顶点的最短路径长度。解题思路对于边权全部相等（或无权，可视为边权为1）的图，求解单源最短路径问题最适合使用广度优先搜索 (BFS)。广度优先搜索 (BFS) BFS 算法的特点是逐层遍历。它...

2025-09-09

0 12

题解 | #奶牛排排站#

题目链接奶牛排排站题目描述在个元素的全排列中，建立排列与它按字典序的排名之间的一一对应关系。需要支持两种操作： Q 操作：给定一个排列，求出它的排名（从 1 开始）。 P 操作：给定一个排名，求出对应的排列。这个问题是康托展开 (Cantor Expansion) 及其逆运算的典型应...

2025-09-09

0 15

题解 | #绿豆蛙的归宿#

题目链接绿豆蛙的归宿题目描述给定一个个点、条边的有向无环连通图（DAG）。起点为，终点为。每条边都有一个非负长度。当绿豆蛙位于顶点时，如果该点有条出边，它会以等概率（）选择其中一条边离开。请计算绿豆蛙从起点出发，到达终点的路径总长度的期望值。输入: 第一...

2025-09-09

0 10

题解 | #旺仔哥哥走魔法迷宫#

题目链接旺仔哥哥走魔法迷宫题目描述在一个的矩阵中，每个格子都有一个魔力值。从一个起始点开始，每次都等概率地移动到一个魔力值严格小于当前格子的目标格子。每次移动的得分是两点间欧几里得距离的平方。当不存在魔力值更小的格子时，移动停止。求总得分的数学期望。解题思路这是一个典型的期望动态规划 ...

2025-09-09

0 10

题解 | #超多面骰子#

题目链接超多面骰子题目描述给定一个有个面的均匀骰子，求期望需要投掷多少次，才能使每一面都至少出现一次。输入: 第一行一个整数，表示测试用例数量。接下来行，每行一个整数，表示骰子的面数。输出: 对于每个测试用例，输出一行一个实数，表示期望投掷次数。解题思路这是一个经...

2025-09-09

0 16

题解 | #单选错位#

题目链接单选错位题目描述一份试卷有道单项选择题，第题有个选项。每道题的正确答案都是从其选项中等概率随机选出的。旺仔哥哥本来做对了所有题目，但在誊写答案时，发生了错位：原第题的答案被写到了第题的位置 (对于 )。原第题的答案被写到了第题的位置。求在这种情况...

2025-09-09

0 14