摘要：
【题目来源】 AcWing：853. 有边数限制的最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从\(1\)号点到\(n\)号点的最多经过\(k\)条边的最短距离，如果无法从\(1\)号号点走到\(n\)号点 阅读全文
posted @ 2026-02-21 20:13
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：850. Dijkstra求最短路 II - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出\( 阅读全文
posted @ 2026-02-21 20:11
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：845. 八数码 - AcWing题库 【题目描述】 在一个 \(3\times 3\) 的网格中，\(1\sim 8\) 这 \(8\) 个数字和一个 x 恰好不重不漏地分布在这 \(3\times 3\) 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏 阅读全文
posted @ 2026-02-21 20:07
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：844. 走迷宫 - AcWing题库 【题目描述】 给定一个 \(n\times m\) 的二维整数数组，用来表示一个迷宫，数组中只包含 \(0\) 或 \(1\)，其中 \(0\) 表示可以走的路，\(1\) 表示不可通过的墙壁。 最初，有一个人位于左上角 \((1, 阅读全文
posted @ 2026-02-21 20:06
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：843. n-皇后问题 - AcWing题库 【题目描述】 \(n\)-皇后问题是指将 \(n\) 个皇后放在 \(n\times n\) 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 \(n\)，请你输出所 阅读全文
posted @ 2026-02-21 20:04
团爸讲算法
阅读(22)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：842. 排列数字 - AcWing题库 【题目描述】 给定一个整数 ，将数字 \(1\sim n\) 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 【输入】 共一行，包含一个整数 \(n\)。 【输出】 按字典序输出所有排列方案，每个方案 阅读全文
posted @ 2026-02-21 20:03
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：841. 字符串哈希 - AcWing题库 【题目描述】 给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数 11，r1，12，r2，请你判断[11，r1]和[12，r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。+ 【输 阅读全文
posted @ 2026-02-21 20:01
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 840. 模拟散列表 - AcWing题库 【题目描述】 维护一个集合，支持如下几种操作： （1）I x，插入一个数x； （2）Q x，询问数x是否在集合中出现过； 现在要进行N次操作，对于每个询问操作输出对应的结果。 【输入】 第一行包含整数N，表示操作数量。 接下来N行，每行包含一 阅读全文
posted @ 2026-02-21 20:00
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：839. 模拟堆 - AcWing题库 【题目描述】 维护一个集合，初始时集合为空，支持如下几种操作： （1）I x，插入一个数x； （2）PM，输出当前集合中的最小值； （3）DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； （4）D k，删除第k个插入的数； 阅读全文
posted @ 2026-02-21 19:58
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：838. 堆排序 - AcWing题库 【题目描述】 输入一个长度为\(n\)的整数数列，从小到大输出前\(m\)小的数。 【输入】 第一行包含整数\(n\)和\(m\)。第二行包含\(n\)个整数，表示整数数列。 【输出】 共一行，包含\(m\)个整数，表示整数数列中前 阅读全文
posted @ 2026-02-21 19:57
团爸讲算法
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号