摘要：
【题目来源】 洛谷：P3398 仓鼠找 sugar - 洛谷 【题目描述】 小仓鼠的和他的基（mei）友（zi）sugar 住在地下洞穴中，每个节点的编号为 \(1\sim n\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（\(a\)）到餐厅（\(b\)），而他的基友同时要从他的卧室（\ 阅读全文
posted @ 2026-08-10 12:29
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3027 [USACO10OCT] Making Money G 【题目描述】 FJ 又经营起了古董生意，买卖一些像奶牛圣诞树上的装饰之类的小玩意。他知道他会将他能存储的 \(N(1 \le N \le 100)\) 件不同的奶牛古董每件都卖出。 而且如果他的钱足够多他可以买他 阅读全文
posted @ 2026-08-10 12:29
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2971 [USACO10HOL] Cow Politics G - 洛谷 【题目描述】 农夫约翰的奶牛住在 \(n\) 片不同的草地上，标号为 \(1\sim n\)。 恰好有 \(n-1\) 条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其 阅读全文
posted @ 2026-08-10 12:29
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2919 [USACO08NOV] Guarding the Farm S - 洛谷 【题目描述】 农场有许多小山丘，约翰农夫希望在这些小山丘上放置守卫，以确保他珍贵的奶牛的安全。 他想知道如果他希望在每个小山丘的顶部放置一个守卫，他需要多少守卫。他有一张地图，这张地图是一个整 阅读全文
posted @ 2026-08-10 12:29
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2867 [USACO06NOV] Big Square S - 洛谷 【题目描述】 农民 John 的牛参加了一次和农民 Bob 的牛的竞赛。 他们在区域中画了一个 \(N\times N\) 的正方形点阵，两个农场的牛各自占据了一些点。当然不能有两头牛处于同一个点。 农场的 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2440 木材加工 - 洛谷 【题目描述】 木材厂有 \(n\) 根原木，现在想把这些木头切割成 \(k\) 段长度均为 \(l\) 的小段木头（木头有可能有剩余）。 当然，我们希望得到的小段木头越长越好，请求出 \(l\) 的最大值。 木头长度的单位是 \(cm\)，原木的长 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(36)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2419 [USACO08JAN] Cow Contest S - 洛谷 【题目描述】 FJ 的 \(N\)（\(1 \leq N \leq 100\)）头奶牛们最近参加了场程序设计竞赛。在赛场上，奶牛们按 \(1, 2, \cdots, N\) 依次编号。每头奶牛的编程能力不 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2233 [HNOI2002] 公交车路线 【题目描述】 在长沙城新建的环城公路上一共有 \(8\) 个公交站，分别为 A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行，因此你从某一个公交站到另外一个公交站往往要换几次车，例如从公交站 A 到公交站 D， 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2850 [USACO06DEC] Wormholes G - 洛谷 【题目描述】 Farmer John 在探索他的农场时发现了许多神奇的虫洞。虫洞的特性非常特殊——它是一个单向通道，能将你传送到它的目的地，而且时间还会回溯到过去！FJ 的每个农场包含 \(N (1 \le 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2845 [USACO15DEC] Switching on the Lights S - 洛谷 【题目描述】 有 \(N \times N\) 个房间，组成了一张 \(N \times N\) 的网格图，Bessie 一开始位于左上角 \((1,1)\)，并且只能上下左右行走 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2820 局域网 - 洛谷 【题目描述】 现在需要解决回路问题，我们将除去一些连线，使得网络中没有回路，不改变原图节点的连通性，并且被除去网线的 \(\sum f(i,j)\) 最大，请求出这个最大值。 【输入】 第一行两个正整数 \(n,k\)。 接下来的 \(k\) 行每行 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2701 [USACO5.3] 巨大的牛棚 Big Barn 【题目描述】 FJ 有一个大小为 \(n\times n\) 的农场（\(1\le n\le 1000\)），他想要在他的农场上建造一座正方形大牛棚。他的农场中有 \(t\) 棵果树（\(1\le t\le10000 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2690 [USACO04NOV] Apple Catching G 【题目描述】 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为 \(1\) 和 \(2\) ）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2678 [NOIP 2015 提高组] 跳石头 - 洛谷（luogu.com.cn) 【题目描述】 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 \(N\) 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(27)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1849 [USACO12MAR] Tractor S - 洛谷 【题目描述】 经过一天漫长的工作，农场主 John 完全忘记了他的拖拉机还在场地中央。他的奶牛们总喜欢和他搞些恶作剧，它们在场地的不同位置丢下 \(n\) 堆干草。这样 John 就必须先移走一些干草堆才能将拖拉 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1747 好奇怪的游戏 - 洛谷 【题目描述】 爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点 \(x_1,y_1\) 和 \(x_2,y_2\) 上。它们得从点 \ 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1744 采购特价商品 - 洛谷 【题目描述】 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有 \(n\)（\(n \leq 100\)）家店，每家店的坐标均在 \(-10000\) 至 \(10000\) 之间。其中的 \(m\) 家店之间有通路。若有通路，则 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2226 [HNOI2001] 遥控赛车比赛 【题目描述】 全国遥控赛车大赛近日在星沙举行。竞赛选用一块大小为 \(N\times M\) 的场地作为竞赛场地，要求选手的赛车在最短的时间内从起点移动到终点。虽然赛场地形高低有少许的起伏，但并不存在无法到达的地点。但是在赛场上增加 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1969 [NOIP 2013 提高组] 积木大赛 - 洛谷 【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦，大厦可以看成由 \(n\) 块宽度为 \(1\) 的积木组成，第 \(i\) 块积木的最终高度需要是 \(h_ 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1670 [USACO04DEC] Tree Cutting S - 洛谷 【题目描述】 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了。贝茜很愤怒，打算狠狠报复。她打算破坏刚建成的约翰的网络。约翰的网络是树形的，连接着 \(N\) 个牛棚。她打算切断某一个牛棚的电源， 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1503 鬼子进村 - 洛谷 【题目描述】 县城里有 \(n\) 个用地道相连的房子，第 \(i\) 个只与第 \(i-1\) 和第 \(i+1\) 个相连。特别的，第 \(1\) 个房子只和第 \(2\) 个联通，第 \(n\) 个房子只和第 \(n-1\) 个联通。这时有 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14974 [USACO26JAN1] Chip Exchange B - 洛谷 【题目描述】 奶牛 Bessie 拥有 \(A\) 个 A 型芯片和 \(B\) 个 B 型芯片（\(0\le A,B\le 10^9\)）。她可以按意愿多次执行以下操作： 如果你至少有 \(c_ 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14921 [GESP202512 七级] 城市规划 - 洛谷 【题目描述】 A 国有 \(n\) 座城市，城市之间由 \(m\) 条双向道路连接，任意一座城市均可经过若干条双向道路到达另一座城市。城市依次以 \(1,2,\ldots,n\) 编号。第 \(i\)（\(1\le 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14920 [GESP202512 六级] 道具商店 - 洛谷 【题目描述】 道具商店里有 \(n\) 件道具可供挑选。第 \(i\) 件道具可为玩家提升 \(a_i\) 点攻击力，需要 \(c_i\) 枚金币才能购买，每件道具只能购买一次。现在你有 \(k\) 枚金币，请问你 阅读全文
posted @ 2026-08-10 12:27
团爸讲算法
阅读(21)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14919 [GESP202512 六级] 路径覆盖 - 洛谷 【题目描述】 给定一棵有 \(n\) 结点的有根树 \(T\)，结点依次以 \(1,2,\ldots,n\) 编号，根结点编号为 \(1\)。方便起见，编号为 \(i\) 的结点称为结点 \(i\)。 初始时 \( 阅读全文
posted @ 2026-08-10 12:26
团爸讲算法
阅读(18)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14918 [GESP202512 五级] 相等序列 - 洛谷 【题目描述】 小 A 有一个包含 \(N\) 个正整数的序列 \(A=\{A_1,A_2,\ldots,A_N\}\)。小 A 每次可以花费 \(1\) 个金币执行以下任意一种操作： 选择序列中一个正整数 \(A_ 阅读全文
posted @ 2026-08-10 12:26
团爸讲算法
阅读(42)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14635 [NOIP2025] 糖果店 - 洛谷 【题目描述】 小 X 开了一家糖果店，售卖 \(n\) 种糖果，每种糖果均有无限颗。对于不同种类的糖果，小 X 采用了不同的促销策略。具体地，对于第 \(i\) (\(1 \le i \le n\)）种糖果，购买第一颗的价格为 阅读全文
posted @ 2026-08-10 12:26
团爸讲算法
阅读(22)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14075 [GESP202509 六级] 划分字符串 - 洛谷 【题目描述】 小 A 有一个由 \(n\) 个小写字母组成的字符串 \(s\)。他希望将 \(s\) 划分为若干个子串，使得子串中每个字母至多出现一次。例如，对于字符串 street 来说，str + e + e 阅读全文
posted @ 2026-08-10 12:26
团爸讲算法
阅读(21)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1394 山上的国度 - 洛谷 【题目描述】 有一个神秘的小国坐落在南方的青山之上，只有当黄昏时，落日耀眼的余晖刺破薄雾的遮拦，有机缘者才可看到小山上面的 \(n\) 个美丽的村庄。 传说这个古老的国家里有 \(m\) 条枢纽管道，每一条苍老的管道连接着两个村庄，千百年来为村民 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1346 [CHCI 2002 Regional Competition Juniors] 电车 【题目描述】 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge - 洛谷 【题目描述】 一个如下的 \(6×6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(25)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P11963 [GESP202503 六级] 环线 - 洛谷 【题目描述】 小 A 喜欢坐地铁。地铁环线有 \(n\) 个车站，依次以 \(1,2,⋯,n\) 标号。车站 \(i (1≤i<n)\) 的下一个车站是车站 \(i+1\)。特殊地，车站 \(n\) 的下一个车站是车站 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P11960 [GESP202503 五级] 平均分配 - 洛谷（luogu.com.cn) 【题目描述】 小 A 有 \(2n\) 件物品，小 B 和小 C 想从小 A 手上买走这些物品。对于第 \(i\) 件物品，小 B 会以 \(b_i\) 的价格购买，而小 C 会以 \( 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(27)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1144 最短路计数 - 洛谷 【题目描述】 给出一个 \(N\) 个顶点 \(M\) 条边的无向无权图，顶点编号为 \(1\sim N\)。问从顶点 \(1\) 开始，到其他每个点的最短路有几条。 【输入】 第一行包含 \(2\) 个正整数 \(N,M\)，为图的顶点数与边数 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(23)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P11378 [GESP202412 七级] 燃烧 - 洛谷 【题目描述】 小杨有一棵包含 \(n\) 个节点的树，其中节点的编号从 \(1\) 到 \(n\)。节点 \(i\) 的权值为 \(a_i\)。 小杨可以选择一个初始节点引燃，每个燃烧的节点会将其相邻节点中权值严格小于 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(18)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P11249 [GESP202409 七级] 小杨寻宝 - 洛谷 【题目描述】 小杨有一棵包含 \(n\) 个节点的树，树上的一些节点放置有宝物。 小杨可以任意选择一个节点作为起点并在树上移动，但是小杨只能经过每条边至多一次，当小杨经过一条边后，这条边就会消失。小杨每经过一个放置 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(18)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1113 杂务 - 洛谷 【题目描述】 John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。 当然，有些杂 阅读全文
posted @ 2026-08-10 12:25
团爸讲算法
阅读(20)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1106 删数问题 - 洛谷（luogu.com.cn) 【题目描述】 键盘输入一个高精度的正整数 \(N\)（不超过 \(250\) 位），去掉其中任意 \(k\) 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 \(N\) 和 \(k\)，寻找一种方案使 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(28)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1090 [NOIP 2004 提高组] 合并果子 - 洛谷（luogu.com.cn) 【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(26)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1034 [NOIP 2002 提高组] 矩形覆盖 - 洛谷 【题目描述】 在平面上有 \(n\) 个点，每个点用一对整数坐标表示。例如：当 \(n\)\(=\)\(4\) 时，\(4\) 个点的坐标分别为：\(p_1(1,1)\)，\(p_2(2,2)\)，\(p_3(3,6 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：B4071 [GESP202412 五级] 武器强化 - 洛谷 【题目描述】 小杨有 \(n\) 种武器和 \(m\) 种强化材料。第 \(i\) 种强化材料会适配第 \(p_i\) 种武器，小杨可以花费 \(c_i\) 金币将该材料对应的适配武器修改为任意武器。 小杨最喜欢第 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(30)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：B3930 [GESP202312 五级] 烹饪问题 - 洛谷 【题目描述】 有 \(N\) 种食材，编号从 \(1\) 至 \(N\)，其中第 \(i\) 种食材的美味度为 \(a_i\)。 不同食材之间的组合可能产生奇妙的化学反应。具体来说，如果两种食材的美味度分别为 \(x 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：B3872 [GESP202309 五级] 巧夺大奖 - 洛谷 【题目描述】 小明参加了一个巧夺大奖的游戏节目。主持人宣布了游戏规则： 游戏分为 \(n\) 个时间段，参加者每个时间段可以选择一个小游戏。 游戏中共有 \(n\) 个小游戏可供选择。 每个小游戏有规定的时限和奖励。 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(22)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：E - Garden Maintenance 【题目描述】 Takahashi is a gardener in charge of caring for \(N\) flowers lined up in a row. The current height of th 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：D - Lighting Panels and Picture Frames 【题目描述】 Takahashi has a lighting panel consisting of a grid with \(H\) rows and \(W\) columns. Th 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：C - Choosing a Club Activity 【题目描述】 Takahashi is a new high school student who is trying to decide which club activities to join. There 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：B - Partial Correction of a Sorted Sequence 【题目描述】 There are \(N\) students in Takahashi's class, and the students are assigned attenda 阅读全文
posted @ 2026-08-10 12:24
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：A - The Fate of the Vote 【题目描述】 Takahashi and Aoki are candidates in a student council president election. \(N\) students (student \(1\ 阅读全文
posted @ 2026-08-10 12:23
团爸讲算法
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号