摘要：
【题目来源】 洛谷：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)
摘要：
【题目来源】 洛谷：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)
摘要：
【题目来源】 洛谷：P2440 木材加工 - 洛谷 【题目描述】 木材厂有 \(n\) 根原木，现在想把这些木头切割成 \(k\) 段长度均为 \(l\) 的小段木头（木头有可能有剩余）。 当然，我们希望得到的小段木头越长越好，请求出 \(l\) 的最大值。 木头长度的单位是 \(cm\)，原木的长 阅读全文
posted @ 2026-08-10 12:28
团爸讲算法
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号