摘要: 【题目来源】 洛谷:P9944 [USACO21FEB] Comfortable Cows B - 洛谷 【题目描述】 Farmer John 的草地可以被看作是一个由正方形方格组成的巨大的二维方阵(想象一个巨大的棋盘)。初始时,草地上是空的。 Farmer John 将会逐一地将 \(N\)(\( 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9942 [USACO21JAN] Just Stalling B - 洛谷 【题目描述】 Farmer John 有 \(N\) 头奶牛\((1\le N\le 20)\),高度为\(a_1\dots a_N\)。他的牛栏有 \(N\) 个牛棚,高度限制分别为 \(b_1\d 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9941 [USACO21JAN] Even More Odd Photos B - 洛谷 【题目描述】 Farmer John 正再一次尝试给他的 \(N\) 头奶牛拍照\((2\le N\le 1000)\)。 每头奶牛有一个范围在 $1\dots 100 $之内的整数的「 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(5) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9940 [USACO21JAN] Uddered but not Herd B - 洛谷 【题目描述】 一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 \(26\) 个字母 a 到 z 组成,但是当奶牛说牛文时,可能与我们所熟悉的 abcdefghijklmnop 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(15) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9937 [USACO21OPEN] Acowdemia I B - 洛谷 【题目描述】 由于对计算机科学的热爱,以及有朝一日成为 「Bessie 博士」的诱惑,奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究,她已经发表了 \(N\) 篇论文(\(1 \ 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9123 [USACO23FEB] Watching Mooloo B - 洛谷 【题目描述】 贝茜喜欢看 Mooloo 的演出。因为她是一只忙碌的奶牛,她计划在接下来的 \(N (1 \le N \le 10^5)\) 天去看演出。因为 Mooloo 提供了订阅服务,她想要使 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(10) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9122 [USACO23FEB] Stamp Grid B - 洛谷 【题目描述】 盖章绘画是一幅黑白画,绘制在一个 \(N \times N\) 的画布上,其中某些格子被涂黑,而其他格子为空白。它可以用一个 \(N \times N\) 的字符数组表示(\(1 \leq N 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9121 [USACO23FEB] Hungry Cow B - 洛谷 【题目描述】 Bessie 是一头饥饿的奶牛。每天晚餐时,如果谷仓中有干草,她会吃掉一捆干草。为了防止 Bessie 挨饿,有些天 Farmer John 会在早晨(晚餐之前)送来一些干草。具体地说,在第 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9015 [USACO23JAN] Moo Route S - 洛谷 【题目描述】 农夫 Nhoj 把 Bessie 丢在了一个荒无人烟的地方!在时间 \(t=0\) 时,Bessie 位于无限数轴的 \(x=0\) 处。她疯狂地寻找出口,每秒向左或向右移动 1 个单位。然而, 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(11) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9012 [USACO23JAN] Moo Operations B - 洛谷 【题目描述】 农夫约翰给了奶牛贝西 \(Q\) 个新字符串 \((1\le Q\le 100)\) ,其中只有字符 M 和 O ,她想将 \(Q\) 个字符串都变成 MOO。 贝西可以用如下的方式改 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(5) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9011 [USACO23JAN] Air Cownditioning II B - 洛谷 【题目描述】 农夫约翰的 \(N\) 头奶牛 \((1\le N\le 20)\) 住在一个谷仓里,谷仓里有连续的牛栏,编号为 $1-100 $。奶牛 \(i\) 占据了编号\([s_i 阅读全文
posted @ 2026-08-29 09:41 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P9010 [USACO23JAN] Leaders B - 洛谷 【题目描述】 农夫约翰有 \(N\) 头牛 \((2 \le N \le 10^5)\)。每头牛的品种要么是 Guernsey,要么是 Holstein。通常情况下,牛站成一排,按顺序编号为 \(1 \cdots 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8899 [USACO22DEC] Reverse Engineering B - 洛谷 【题目描述】 Elsie 有一个程序,接受一个 \(N(1\le N\le 100)\) 个变量的数组 \(b[0],\dots,b[N-1]\)作为输入,其中每个变量等于\(0\) 或 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(8) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8898 [USACO22DEC] Feeding the Cows B - 洛谷 【题目描述】 Farmer John 有 \(N(1\le N\le 10^5)\) 头奶牛,每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。她们沿水平方向排成一行 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8897 [USACO22DEC] Cow College B - 洛谷 【题目描述】 Farmer John 计划为奶牛们新开办一所大学! 有 \(N(1 \le N \le 10^5)\) 头奶牛可能会入学。每头奶牛最多愿意支付 \(c_i\) 的学费 \((1 \le c 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(11) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8267 [USACO22OPEN] Counting Liars B - 洛谷 【题目描述】 奶牛 Bessie 躲在数轴上的某处。Farmer John 的 \(N\) 头奶牛(\(1\le N\le 1000\))中的每头奶牛都有一条信息要分享:第 \(i\) 头奶牛说 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(10) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8185 [USACO22FEB] Blocks B - 洛谷 【题目描述】 为了提高词汇量,母牛贝西得到了一套四块木块,其中每块都是一个立方体,六面各写着一个字母。她正在通过将木块排成一排使得木块顶部的字母拼出单词来学习拼写。 给定 Bessie 的四个木块上的字母,以及她想 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8184 [USACO22FEB] Photoshoot 2 B - 洛谷 【题目描述】 在一个熟悉的情景中,Farmer John 正在为他的 \(N\) 头奶牛(\(1 \leq N \leq 10^5\),编号为 \(1 \cdots N\))排队拍照。 初始时,奶牛从左 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8183 [USACO22FEB] Sleeping in Class B - 洛谷 【题目描述】 奶牛 Bessie 最近很高兴能够重返线下课堂!不幸的是,她的老师 Farmer John 讲课非常无聊,因此她经常在课堂上睡着。 Farmer John 注意到 Bessie 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8092 [USACO22JAN] Drought B - 洛谷 【题目描述】 Farmer John 的草地里的草在一场大旱中都干死了。经过数小时的绝望和沉思,Farmer John 想到了一个绝妙的主意,购买玉米来喂养他宝贵的奶牛。 FJ 的\(N\)头奶牛\((1\le 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P8090 [USACO22JAN] Herdle B - 洛谷 【题目描述】 奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动。 每天都会有一个新谜题发布供奶牛解决。游戏采用 \(3\times 3\) 方阵的形式表示农场的一块田地,田地的每个方格都由特定品 阅读全文
posted @ 2026-08-29 09:40 团爸讲算法 阅读(9) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P7995 [USACO21DEC] Walking Home B - 洛谷 【题目描述】 奶牛 Bessie 正准备从她最喜爱的草地回到她的牛棚。 农场位于一个 \(N\times N\) 的方阵上\((2\le N\le 50)\),其中她的草地在左上角,牛棚在右下角。Bes 阅读全文
posted @ 2026-08-29 09:39 团爸讲算法 阅读(9) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P7994 [USACO21DEC] Air Cownditioning B - 洛谷 【题目描述】 Farmer John 的 \(N\) 头奶牛对他们牛棚的室温非常挑剔。有些奶牛喜欢温度低一些,而有些奶牛则喜欢温度高一些。 Farmer John 的牛棚包含一排 \(N\) 阅读全文
posted @ 2026-08-29 09:39 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6770 [USACO05MAR] Checking an Alibi 不在场的证明 - 洛谷 【题目描述】 谷仓里发现谷物被盗!FJ 正试图从 \(C\) 只奶牛里找出那个偷谷物的罪犯。幸运的是,一个恰好路过的卫星拍下谷物被盗前 \(M\) 秒的农场的图片。这样约翰就能通过牛 阅读全文
posted @ 2026-08-29 09:39 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6206 [USACO06OCT] Another Cow Number Game G - 洛谷 【题目描述】 奶牛们在玩一种数字游戏,Bessie 想让你帮她预测一下结果。游戏开始时,Bessie 将得到一个正整数 \(N\)。此时她的分数为 \(0\)。 奶牛们按照以下规则 阅读全文
posted @ 2026-08-29 09:39 团爸讲算法 阅读(14) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6200 [USACO07OCT] Super Paintball G - 洛谷 【题目描述】 奶牛们最近从玩具商那里,买来了一套仿真版彩弹游戏设备(类似于真人 CS)。Bessie 把她们玩游戏的草坪划分成了 \(N \times N\) 的矩阵(\(1 \leq N \le 阅读全文
posted @ 2026-08-29 09:39 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6184 [USACO08OCT] Building A Fence G - 洛谷 【题目描述】 勤奋的 Farmer John 想要建造一个由四面围成的栅栏来关住那些奶牛。他现在有一块长度为\(N\)(\(4 \leq N \leq 2,500\))的长木板,他需要把这块长木 阅读全文
posted @ 2026-08-29 09:39 团爸讲算法 阅读(10) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6183 [USACO10MAR] The Rock Game S - 洛谷 【题目描述】 在奶牛回家休息和娱乐之前,Farmer John 希望它们通过玩游戏获得一些智力上的刺激。 游戏板由 \(n\) 个相同的洞组成,这些洞最初都是空的。一头母牛要么用石头盖住一个空的洞,要 阅读全文
posted @ 2026-08-29 09:39 团爸讲算法 阅读(5) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6145 [USACO20FEB] Timeline G - 洛谷 【题目描述】 Bessie 在过去的 \(M\) 天内参加了 \(N\) 次挤奶。但她已经忘了她每次挤奶是在哪个时候了。 对于第 \(i\) 次挤奶,Bessie 记得它不早于第 \(S_i\) 天进行。另外, 阅读全文
posted @ 2026-08-29 09:39 团爸讲算法 阅读(9) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6067 [USACO05JAN] Moo Volume S - 洛谷 【题目描述】 Farmer John 的农场上有 \(N\) 头奶牛(\(1 \leq N \leq 10^5\)),第 \(i\) 头奶牛的位置为 \(x_i\)(\(0 \leq x_i \leq 10 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6065 [USACO05JAN] Sumsets S - 洛谷 【题目描述】 给出一个整数 \(N\),将 \(N\) 分解为若干个 \(2\) 的次幂的和,共有多少种方法? 【输入】 输入一个整数 \(N\)(\(1 \leq N \leq 10^6\))。 【输出】=- 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(11) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6004 [USACO20JAN] Wormhole Sort S - 洛谷 【题目描述】 Farmer John 的奶牛们已经厌倦了他对她们每天早上排好序离开牛棚的要求。她们刚刚完成了量子物理学的博士学位,准备将这一过程搞快点。 今天早上,如同往常一样,Farmer John 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5834 [USACO19DEC] MooBuzz S - 洛谷 【题目描述】 Farmer John 的奶牛们最近成为了一个简单的数字游戏“FizzBuzz”的狂热玩家。这个游戏的规则很简单:奶牛们站成一圈,依次从一开始报数,每头奶牛在轮到她的时候报一个数。如果一头奶牛将要报 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(13) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5833 [USACO19DEC] Livestock Lineup B - 洛谷 【题目描述】 每天,Farmer John 都要给他的 \(8\) 头奶牛挤奶。她们的名字分别是 Bessie,Buttercup,Belinda,Beatrice,Bella,Blue,Bet 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5832 [USACO19DEC] Where Am I? B - 洛谷 【题目描述】 Farmer John 出门沿着马路散步,但是他现在发现可能迷路了! 沿路有一排共 \(N\) 个农场。不幸的是农场并没有编号,这使得 Farmer John 难以分辨他在这条路上所处的位置 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(9) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5831 [USACO19DEC] Cow Gymnastics B - 洛谷 【题目描述】 为了提高健康水平,奶牛们开始进行体操训练了!Farmer John 选定了他最喜爱的奶牛 Bessie 来执教其他 \(N\) 头奶牛,同时评估她们学习不同的体操技术的进度。 \(K\ 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5541 [USACO19FEB] Sleepy Cow Herding S - 洛谷 【题目描述】 Farmer John的\(N\)头奶牛,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴,奶牛可以 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5194 [USACO05DEC] Scales S - 洛谷(luogu.com.cn) 【题目描述】 约翰有一架用来称牛的体重的天平。与之配套的是 \(N (1≤N≤1000)\) 个已知质量的砝码(所有砝码质量的数值都在 \(32\) 位带符号整数范围内)。 每次称牛时, 阅读全文
posted @ 2026-08-29 09:38 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5117 [USACO18DEC] The Bucket List B - 洛谷 【题目描述】 Farmer John 正在考虑改变他给奶牛挤奶的时候分配牛奶桶的方式。他认为这最终能使得他使用数量更少的桶,然而他不清楚具体是多少。请帮助他! Farmer John 有 \(N\ 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5116 [USACO18DEC] Mixing Milk B - 洛谷 【题目描述】 农业,尤其是生产牛奶,是一个竞争激烈的行业。Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创! 幸运的是,Farmer John 想出了一个好主意 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P4379 [USACO18OPEN] Lemonade Line S - 洛谷 【题目描述】 这是农场上一个炎热的夏日,Farmer John 要给他的 \(N\) 头奶牛发柠檬汽水了!所有的 \(N\) 头奶牛(编号为 \(1 \dots N\))都喜欢柠檬汽水,只是有些喜欢 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(9) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P4377 [USACO18OPEN] Talent Show G - 洛谷 【题目描述】 Farmer John 要带着他的 \(n\) 头奶牛,方便起见编号为 \(1\ldots n\),到农业展览会上去,参加每年的达牛秀!他的第 \(i\) 头奶牛重量为 \(w_i\),才 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(5) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P4122 [USACO17DEC] Blocked Billboard B - 洛谷 【题目描述】 在漫长的挤奶过程中,奶牛 Bessie 喜欢透过谷仓的窗户盯着街对面的两块巨大的矩形广告牌,上面分别写着“Farmer Alex 的美味苜蓿”和“Farmer Greg 的优质谷 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P4090 [USACO17DEC] Greedy Gift Takers P - 洛谷 【题目描述】 有 \(N(1≤N≤10^5)\)头牛按顺序排成一列,编号从 \(1\) 到 \(N\),\(1\) 号牛在队头,\(N\) 号牛在队尾。 每次位于队头的牛 \(i\) 拿到一 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3669 [USACO17OPEN] Paired Up S - 洛谷 【题目描述】 Farmer John 发现,当他的奶牛附近有另一头奶牛提供精神支持时,每头奶牛挤奶会更容易。因此,他希望将他的 \(M\) 头奶牛(\(M \leq 1,000,000,000\),\(M\ 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3611 [USACO17JAN] Cow Dance Show S - 洛谷 【题目描述】 经过几个月的排练,奶牛们基本准备好展出她们的年度舞蹈表演。今年她们要表演的是著名的奶牛芭蕾——“cowpelia”。 表演唯一有待决定的是舞台的尺寸。一个大小为 \(K\) 的舞台可以 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P14977 [USACO26JAN1] Lineup Queries S - 洛谷 【题目描述】 有一队奶牛,初始时(即时刻 \(t = 0\))只有奶牛 \(0\) 在位置 \(0\)(这里,一头奶牛在位置 \(k\) 表示它前面有 \(k\) 头奶牛)。在时刻 \(t\)( 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(10) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P14976 [USACO26JAN1] Photoshoot B - 洛谷 【题目描述】 农夫 John 正在一个神奇的牧场里观察他的奶牛,并希望拍摄他的奶牛的子集。 牧场可以看作一个 \(N \times N\) 的网格(\(1 \leq N \leq 500\)),每个位置 阅读全文
posted @ 2026-08-29 09:37 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P14975 [USACO26JAN1] COW Splits B - 洛谷 【题目描述】 给定 Bessie 一个正整数 \(N\) 和一个长度为 \(3N\) 的字符串 \(S\),该字符串是由 \(N\) 个长度为 \(3\) 的字符串拼接而成,每个字符串都是 \(\tex 阅读全文
posted @ 2026-08-29 09:36 团爸讲算法 阅读(7) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P10497 [USACO03OPEN] Lost Cows - 洛谷 【题目描述】 有 \(N (2 \leq N \leq 8000)\) 头奶牛,它们在编号范围 \([1,N]\) 内具有唯一的标号。在一个极其糟糕的判断展示中,它们去了附近的“水坑”,在晚饭前喝了太多啤酒。 阅读全文
posted @ 2026-08-29 09:36 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P10450 [USACO03MAR] Best Cow Fences G - 洛谷 【题目描述】 给定一个长度为 \(n\) 的非负整数序列 \(A\) ,求一个平均数最大的,长度不小于 \(L\) 的子段。 【输入】 第一行用空格分隔的两个整数 \(n\) 和 \(L\); 阅读全文
posted @ 2026-08-29 09:36 团爸讲算法 阅读(11) 评论(0) 推荐(0)