摘要：
【题目来源】 洛谷：[P4053 JSOI2007] 建筑抢修 - 洛谷 【题目描述】 小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。但是 T 部落的基地里已经有 \(N\) 个建筑设施受到了严重的损伤，如果不尽快修复的话，这 阅读全文
posted @ 2026-02-19 15:47
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1631 序列合并 - 洛谷 【题目描述】 有两个长度为 N 的单调不降序列 \(A,B\)，在 \(A,B\) 中各取一个数相加可以得到 \(N^2\) 个和，求这 \(N^2\) 个和中最小的 \(N\) 个。 【输入】 第一行一个正整数 \(N\)； 第二行 \(N\) 阅读全文
posted @ 2026-02-19 15:46
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2085 最小函数值 - 洛谷 【题目描述】 有 \(n\) 个函数，分别为 \(F_1,F_2,\dots,F_n\)。定义 \(F_i(x)=A_ix^2+B_ix+C_i(x\in\mathbb N*)\)。给定这些 \(A_i\)、\(B_i\) 和 \(C_i\)，请 阅读全文
posted @ 2026-02-19 15:44
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1801 黑匣子 - 洛谷 【题目描述】 Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量 \(i\)。最开始的时候 Black Box 是空的．而 \(i=0\)。这个 Black Box 要处理一串命令。 命令只有两种： ADD(x)：把 阅读全文
posted @ 2026-02-19 15:42
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3378 【模板】堆 - 洛谷 【题目描述】 给定一个数列，初始为空，请支持下面三种操作： 给定一个整数 \(x\)，请将 \(x\) 加入到数列中。 输出数列中最小的数。 删除数列中最小的数（如果有多个数最小，只删除 \(1\) 个）。 【输入】 第一行是一个整数，表示操作的 阅读全文
posted @ 2026-02-19 15:41
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：849. Dijkstra求最短路 I - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出\(-1 阅读全文
posted @ 2026-02-19 15:38
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：846. 树的重心 - AcWing题库 【题目描述】 给定一颗树，树中包含\(n\)个结点（编号\(1\sim n\)）和\(n-1\)条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后， 阅读全文
posted @ 2026-02-19 15:35
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：1189. 刻录光盘 - AcWing题库 【题目描述】 在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的 阅读全文
posted @ 2026-02-19 15:32
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：517. 信息传递 - AcWing题库 【题目描述】 有\(n\) 个同学（编号为\(1\)到\(n\)）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 \(i\) 的同学的信息传递对象是编号为 \(T_i\) 的同学。游戏开始时，每人都 阅读全文
posted @ 2026-02-19 15:28
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：848. 有向图的拓扑序列 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，点的编号是\(1\)到\(n\)，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出\(-1\)。 若一个由图中所有点构成的序列 阅读全文
posted @ 2026-02-19 15:27
团爸讲算法
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号