摘要:
【题目来源】 洛谷:P9125 [USACO23FEB] Cow-libi S - 洛谷 【题目描述】 注意:本题的时间限制为 4 秒,是默认限制的两倍。 有人在 Farmer John 的 \(G(1 \leq G \leq 10^5)\) 个私人花园里偷吃了庄稼!通过他的专业法医知识,Farme 阅读全文
posted @ 2026-08-17 22:49
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P6244 [USACO06OPEN] County Fair Events S - 洛谷 【题目描述】 FJ 参加活动。 他想参加尽可能多的 \(N\) 个活动,参加完某个之后可以立刻参加下一个。 给定 FJ 可参加的活动列表、其开始时间 \(T\) 和持续时间 \(L\) , 阅读全文
posted @ 2026-08-17 22:49
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P8091 [USACO22JAN] Non-Transitive Dice B - 洛谷 【题目描述】 为了消磨牛棚里的时光,奶牛们喜欢玩简单的骰子游戏。其中一种游戏使用两个骰子 \(X\) 和 \(Y\) 进行。两个骰子均被投掷,获胜的骰子是显示的数字较大的骰子。如果两者显示 阅读全文
posted @ 2026-08-17 22:49
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P9947 [USACO20JAN] Photoshoot B - 洛谷 【题目描述】 Farmer John 在给他编号为 \(1\dots N\) 的 \(N\)头奶牛排队拍照\((2\le N\le 10^3)\)。FJ 一开始计划从左向右数第i个位置排编号为 \(a_i\ 阅读全文
posted @ 2026-08-17 22:49
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P8902 [USACO22DEC] Range Reconstruction S - 洛谷 【题目描述】 Bessie 有一个数组 \(a_1,\dots,a_N\),其中 \(1\le N\le 300\) 并对于所有 \(i\) 有 \(0\le a_i\le 10^9\) 阅读全文
posted @ 2026-08-17 22:49
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P8901 [USACO22DEC] Circular Barn S - 洛谷 【题目描述】 Farmer John 和他的死对头 Farmer Nhoj 在一个环形牛棚内玩游戏。牛棚内有 \(N(1 \le N \le 10^5)\) 个房间,第 \(i\) 个房间初始时内有 阅读全文
posted @ 2026-08-17 22:49
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P9013 [USACO23JAN] Find and Replace S - 洛谷 【题目描述】 Bessie 正在使用世界上最先进最伟大的文本编辑器:miV!她想将一个仅由大写和小写英文字母组成的字符串转换为一个新的字符串。每一次操作,miV 可以将字符串中所有的字母 \(c 阅读全文
posted @ 2026-08-17 22:49
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P9126 [USACO23FEB] Moo Route II S - 洛谷 【题目描述】 注意:本题的时间限制为 4 秒,是默认限制的两倍。 Bessie 正在度假!由于最近的技术进步,Bessie 可以通过先进的航班旅行,这些航班甚至可以进行时间旅行。此外,即使存在多个“平行 阅读全文
posted @ 2026-08-17 22:49
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P8900 [USACO22DEC] Barn Tree S - 洛谷 【题目描述】 Farmer John 的农场有 \(N\) 个牛棚 \((2\le N\le 2\times 10^5)\),编号为 \(1\dots N\)。有 \(N-1\) 条道路,每条道路连接两个牛棚 阅读全文
posted @ 2026-08-17 22:48
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P9124 [USACO23FEB] Bakery S - 洛谷 【题目描述】 Bessie 开了一家面包店! 在她的面包店里,Bessie 有一个烤箱,可以在 \(t_C\) 的时间内生产一块饼干或在 \(t_M\)单位时间内生产一块松糕。\((1\le t_C,t_M\le 阅读全文
posted @ 2026-08-17 22:48
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P9014 [USACO23JAN] Following Directions S - 洛谷 【题目描述】 Farmer John 有一个正方形的草地,草地被划分为了 \((N+1)\times (N+1)(1\le N\le 1500)\) 的格子。设 \((i,j)\) 为从 阅读全文
posted @ 2026-08-17 22:48
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P8186 [USACO22FEB] Redistributing Gifts S - 洛谷 【题目描述】 FJ 有 \(N\) 个礼物给他的 \(N\) 头奶牛,这 \(N\) 个礼物和 \(N\) 头奶牛都分别按顺序被标记为从 \(1\) 到 \(N\) 的整数。每头奶牛都有 阅读全文
posted @ 2026-08-17 22:48
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P9946 [USACO20JAN] Word Processor B - 洛谷 【题目描述】 奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个文字处理器来输入这篇作文。 这篇作文共有 \(N\)个单词\((1\le N\le 100)\),用空格 阅读全文
posted @ 2026-08-17 22:48
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P5836 [USACO19DEC] Milk Visits S - 洛谷 【题目描述】 Farmer John 计划建造 \(N\) 个农场,用 \(N-1\) 条道路连接,构成一棵树(也就是说,所有农场之间都互相可以到达,并且没有环)。每个农场有一头奶牛,品种为更赛牛或荷斯坦 阅读全文
posted @ 2026-08-17 09:47
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P4378 [USACO18OPEN] Out of Sorts S - 洛谷 【题目描述】 留意着农场之外的长期职业生涯的可能性,奶牛 Bessie 开始在不同的在线编程网站上学习算法。 她到目前为止最喜欢的算法是“冒泡排序”。这是 Bessie 的对长度为 \(N\) 的数组 阅读全文
posted @ 2026-08-17 09:47
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P3612 [USACO17JAN] Secret Cow Code S - 洛谷(luogu.com.cn) 【题目描述】 奶牛们正在实验秘密代码,并设计了一种方法用于生成无限长度的字符串,作为他们代码的一部分。 给定一个字符串 \(s\),令 \(F(s)\) 为 \(s\) 阅读全文
posted @ 2026-08-17 09:47
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P3405 [USACO16DEC] Cities and States S - 洛谷 【题目描述】 Farmer John 有若干头奶牛。为了训练奶牛们的智力,Farmer John 在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码(前两位大写字母)。 由于奶 阅读全文
posted @ 2026-08-17 09:47
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P3184 [USACO16DEC] Counting Haybales S - 洛谷 【题目描述】 Farmer John 刚刚将他的 \(N\) 个干草捆(\(1 \leq N \leq 100,000\))安排在他农场的一维道路上的各个位置。为了确保它们之间的间距合适,请帮 阅读全文
posted @ 2026-08-17 09:47
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P3029 [USACO11NOV] Cow Lineup S - 洛谷 【题目描述】 农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种,他喜欢他的照片包含每个品种的至少一头牛。 约翰的牛都站在一条沿线的不同地方,每一头牛由一个整数位置 \(X_i\) 以及整数品 阅读全文
posted @ 2026-08-17 09:47
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2969 [USACO09DEC] Music Notes S - 洛谷 【题目描述】 FJ 准备教他的奶牛们演奏一首歌曲。这首歌由 \(N\) 个音符组成,其中第 \(i\) 个音符持续 \(B_i\) 个节拍(\(1 \leq N \leq 50,000\),\(1 \le 阅读全文
posted @ 2026-08-17 09:47
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2910 [USACO08OPEN] Clear And Present Danger S - 洛谷 【题目描述】 农夫约翰正驾驶一条小艇在牛勒比海上航行。 海上有 \(N(1\leq N\leq 100)\) 个岛屿,用 \(1\) 到 \(N\) 编号。约翰从 \(1\) 阅读全文
posted @ 2026-08-17 09:47
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2863 [USACO06JAN] The Cow Prom S - 洛谷 【题目描述】 有一个 \(n\) 个点,\(m\) 条边的有向图,请求出这个图点数大于 \(1\) 的强连通分量个数。 【输入】 第一行为两个整数 \(n\) 和 \(m\)。 第二行至 \(m+1\) 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2837 [USACO08FEB] Dining Cows B - 洛谷 【题目描述】 为了避免餐厅过分拥挤,FJ 要求奶牛们分 \(2\) 批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按 FJ 的设想,所有第 \(2\) 批就餐的奶牛排在队尾,队伍的前半部分则由设定为第 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2677 [USACO07DEC] Bookshelf 2 B - 洛谷 【题目描述】 Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有 \(N(1\le N\l 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2676 [USACO07DEC] Bookshelf B - 洛谷(luogu.com.cn) 【题目描述】 Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2616 [USACO10JAN] Buying Feed, II S - 洛谷 【题目描述】 FJ 开车来到镇上,他要带 \(K\) 吨饲料回家。运送饲料是需要花钱的,如果他的车上有 \(X\) 吨饲料,开车 \(D\) 公里就需要 \(D×X\) 元。FJ 可以从 \(N\ 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2385 [USACO07FEB] Bronze Lilypad Pond B - 洛谷 【题目描述】 为了让奶牛们娱乐和锻炼,农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了 \(M\) 行 \(N\) 列个方格(\(1 ≤ M, N ≤ 30\))。一些格子是坚固得令 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2035 [USACO08JAN] iCow B - 洛谷 【题目描述】 被无止境的农活压榨得筋疲力尽后,FarmerJohn 打算用他在 MP3 播放器市场新买的 iCow 来听些音乐,放松一下。FJ 的 iCow 里存了 \(N(1 \le N \le 1{,}000)\) 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1884 [USACO12FEB] Overplanting S - 洛谷 【题目描述】 在一个笛卡尔平面坐标系里(则 \(X\) 轴向右是正方向,\(Y\) 轴向上是正方向),有 \(N(1\le N\le 1000)\) 个矩形,第 \(i\) 个矩形的左上角坐标是 \(( 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1825 [USACO11OPEN] Corn Maze S - 洛谷 【题目描述】 去年秋天,农夫约翰带着奶牛们参观了一个玉米迷宫。但这不是一个普通的玉米迷宫:它有几个重力驱动的传送滑梯,可以让奶牛瞬间从迷宫中的一个点传送到另一个点。滑梯是双向的:奶牛可以瞬间从滑梯的起点滑到 阅读全文
posted @ 2026-08-17 09:46
团爸讲算法
阅读(26)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1700 [USACO19OPEN] Milk Factory B - 洛谷 【题目描述】 牛奶生意正红红火火!Farmer John 的牛奶加工厂内有 \(N\) 个加工站,编号为 \(1\dots N\)(\(1\le N\le 100\)),以及 \(N−1\) 条通道, 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1697 [USACO18JAN] Lifeguards B - 洛谷 【题目描述】 Farmer John 为他的奶牛们开设了一个游泳池,认为这将帮助它们放松并产更多的奶。 为了确保安全,他雇佣了 \(N\) 头奶牛作为救生员,每头奶牛的班次覆盖一天中的某个连续时间段。为简单 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1599 [USACO09MAR] 结算日 Payback B - 洛谷(luogu.com.cn) 【题目描述】 “不放债不借债”,贝西多么希望自己可以遵循这个忠告。她已经和她的 \(N(1 \leq N \leq 100,000)\) 个朋友有了债务关系,或者借债了,或者放 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(17)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1596 [USACO10OCT] Lake Counting S - 洛谷 【题目描述】 由于最近的降雨,水在农夫约翰的田地里积聚了。田地可以表示为一个 \(N \times M\) 的矩形(\(1 \leq N \leq 100\);\(1 \leq M \leq 100\ 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(25)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P10136 [USACO24JAN] Cowlendar S - 洛谷 【题目描述】 Bessie 在一个陌生的星球上醒来。这个星球上有 \(N\)(\(1\le N\le 10^4\))个月,分别有 \(a_1,\ldots,a_N\) 天(\(1\le a_i\le 4\c 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P10135 [USACO24JAN] Potion Farming S - 洛谷 【题目描述】 你正在玩你最喜欢的手机游戏。在尝试收集药水,以便有机会击败传说中的牛头怪boss。游戏地图是一系列标有1...N的房间,这些房间由N-1条边连接形成一棵树\((2\le N\le 1 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P14357 [CSP-J 2025] 拼数 / number(民间数据) - 洛谷 【题目描述】 小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 \(s\),其中 \(s\) 仅包含小写英文字母及数字,且包含至少一个 \(1 \sim 9\) 中的数字。小 X 希望 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(24)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P14358 [CSP-J 2025] 座位 / seat(民间数据) - 洛谷 【题目描述】 CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 \(n \times m\) 名考生,其中所有考生的 CSP-J 2025 第一轮成绩互不相同。所有 \(n \times 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(42)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P14359 [CSP-J 2025] 异或和 / xor(民间数据) - 洛谷 【题目描述】 小 R 有一个长度为 \(n\) 的非负整数序列 \(a_1, a_2, \dots, a_n\)。定义一个区间 \([l, r]\) (\(1 \leq l \leq r \leq 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(25)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P14360 [CSP-J 2025] 多边形 / polygon(官方数据) - 洛谷 【题目描述】 小 R 喜欢玩小木棍。小 R 有 \(n\) 根小木棍,第 \(i\) (\(1 \leq i \leq n\))根小木棍的长度为 \(a_i\)。 小 X 希望小 R 从这 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(18)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P11453 [USACO24DEC] Deforestation S - 洛谷 【题目描述】 Farmer John 正在扩大他的农场!他已经找到了完美的位置——红黑森林,由数轴上的 \(N\) 棵树(\(1≤N≤10^5\))组成,第 \(i\) 棵树位于位置 \(x_i\) 阅读全文
posted @ 2026-08-17 09:45
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P10134 [USACO24JAN] Cowmpetency S - 洛谷 【题目描述】 Farmer John 正在为他的奶牛们雇用一位新的牛群领队。为此,他面试了 \(N\)(\(2\le N\le 10^5\))头奶牛来担任该职位。在面试第 \(i\) 个候选牛后,他会为 阅读全文
posted @ 2026-08-17 09:44
团爸讲算法
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号