CodeMagicianT

2026年4月8日

摘要： 47.Acwing基础课第851题-简单-spfa求最短路题目描述给定一个 n个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出 1号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 impossible。数据保证不存在负权回路。输入格式第一行阅读全文

posted @ 2026-04-08 18:50 CodeMagicianT 阅读(11) 评论(0) 推荐(0)

46.Acwing基础课第850题-简单-Dijkstra求最短路Ⅱ

摘要： 46.Acwing基础课第850题-简单-Dijkstra求最短路Ⅱ 题目描述给定一个 n个点 m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 1号点到 n号点的最短距离，如果无法从 1号点走到 n号点，则输出 −1。输入格式第一行包含整数 n和 m。接下来 m 行每行阅读全文

posted @ 2026-04-08 15:47 CodeMagicianT 阅读(4) 评论(0) 推荐(0)

45.Acwing基础课第849题-简单-Dijkstra求最短路 I

摘要： 45.Acwing基础课第849题-简单-Dijkstra求最短路 I 题目描述给定一个 n个点 m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 1号点到 n号点的最短距离，如果无法从 1号点走到 n号点，则输出 −1。输入格式第一行包含整数 n和 m。接下来 m 行每阅读全文

posted @ 2026-04-08 15:00 CodeMagicianT 阅读(4) 评论(0) 推荐(0)

44.Acwing基础课第848题-简单-有向图的拓扑序列

摘要： 44.Acwing基础课第848题-简单-有向图的拓扑序列题目描述给定一个 n个点 m条边的有向图，点的编号是 1到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。若一个由图中所有点构成的序列 A满足：对于图中的每条边 (x,y)，x在 A中阅读全文

posted @ 2026-04-08 14:22 CodeMagicianT 阅读(4) 评论(0) 推荐(0)

43.Acwing基础课第847题-简单-图中点的层次

摘要： 43.Acwing基础课第847题-简单-图中点的层次题目描述给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。所有边的长度都是 1，点的编号为 1~n。请你求出 1 号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 −1。输入格式第一行包含两个整数 n 阅读全文

posted @ 2026-04-08 14:08 CodeMagicianT 阅读(6) 评论(0) 推荐(0)

2026年4月7日

41.Acwing基础课第845题-中等-八数码

摘要： 41.Acwing基础课第845题-中等-八数码题目描述在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的阅读全文

posted @ 2026-04-07 15:41 CodeMagicianT 阅读(9) 评论(0) 推荐(0)

40.Acwing基础课第844题-简单-走迷宫

摘要： 40.Acwing基础课第844题-简单-走迷宫题目描述给定一个 n×m的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角 (1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左阅读全文

posted @ 2026-04-07 11:53 CodeMagicianT 阅读(6) 评论(0) 推荐(0)

39.Acwing基础课第843题-中等-n-皇后问题

摘要： 39.Acwing基础课第843题-中等-n-皇后问题题目描述 n-皇后问题是指将 n 个皇后放在 n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数 n。输出格式阅读全文

posted @ 2026-04-07 10:13 CodeMagicianT 阅读(9) 评论(0) 推荐(0)

2026年4月6日

38.Acwing基础课第842题-简单-排列数字

摘要： 38.Acwing基础课第842题-简单-排列数字题目描述给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围 1≤n≤7 输入样例：阅读全文

posted @ 2026-04-06 16:20 CodeMagicianT 阅读(5) 评论(0) 推荐(0)

37.Acwing基础课第841题-简单-字符串哈希

摘要： 37.Acwing基础课第841题-简单-字符串哈希题目描述 \(给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l_1,r_1,l_2,r_2，请你判断 [l_1,r_1]和 [l_2,r_2]这两个区间所包含的字符串子串是否完全相同。\) 字符串中只包含大小写英文字母和阅读全文

posted @ 2026-04-06 13:46 CodeMagicianT 阅读(4) 评论(0) 推荐(0)

代码自由

公告