摘要：
【题目来源】 AcWing：1164. 加工零件 - AcWing题库 【题目描述】 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 \(n\) 位工人，工人们从 \(1∼n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 阅读全文
posted @ 2026-02-19 15:22
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：847. 图中点的层次 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环。所有边的长度都是\(1\)，点的编号为\(1\sim n\)。请你求出\(1\)号点到\(n\)号点的最短距离，如果从\(1\)号点无法走到\ 阅读全文
posted @ 2026-02-19 15:20
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
培训教程视频来源：B站 zfc326 为方便自己和大家更专注于其中的编程题目，我把视频里的题目单独整理了出来。在这里分享给大家，希望能对各位的学习和练习有所帮助。 图论基础 题解：AcWing 511 联合权值 题解：AcWing 517 信息传递 题解：AcWing 846 树的重心 题解：AcW 阅读全文
posted @ 2026-02-19 15:14
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：511. 联合权值 - AcWing题库 【题目描述】 无向连通图G有\(n\)个点，\(n-1\)条边。点从\(1\)到\(n\)依次编号，编号为\(i\)的点的权值为\(W_i\)，每条边的长度均为\(1\)。图上两点\((u, v)\)的距离定义为\(u\)点到\( 阅读全文
posted @ 2026-02-19 15:13
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P4799 CEOI 2015] 世界冰球锦标赛 (Day2) - 洛谷 【题目描述】 译自 CEOI2015 Day2 T1「****Ice Hockey World Championship 」 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉 阅读全文
posted @ 2026-02-19 14:55
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P2960 USACO09OCT] Invasion of the Milkweed G - 洛谷 【题目描述】 农夫约翰一直尽力保持牧场里长满丰盛、美味且健康的草供奶牛食用。然而，他输掉了这场战斗，因为邪恶的乳草在他的农场西北部站稳了脚跟。 牧场通常被划分为一个直角网格，高度 阅读全文
posted @ 2026-02-19 14:54
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P1312 NOIP 2011 提高组] Mayan 游戏 - 洛谷 【题目描述】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个\(7\) 行 \(×5\) 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游 阅读全文
posted @ 2026-02-19 14:52
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P1074 NOIP 2009 提高组] 靶形数独 - 洛谷 【题目描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作 阅读全文
posted @ 2026-02-19 14:49
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P2324 SCOI2005] 骑士精神 - 洛谷 【题目描述】 在一个 \(5\times 5\) 的棋盘上有 \(12\) 个白色的骑士和 \(12\) 个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和他横坐标相差为 \(1\)，纵坐标相差为 阅读全文
posted @ 2026-02-19 14:42
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5507 机关 - 洛谷 【题目描述】 这扇门上有一个机关，上面一共有 \(12\) 个旋钮，每个旋钮有 \(4\) 个状态，将旋钮的状态用数字 \(1\) 到 \(4\) 表示。 每个旋钮只能向一个方向旋转（状态：\(1\rightarrow2\rightarrow3\rig 阅读全文
posted @ 2026-02-19 14:41
团爸讲算法
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号