摘要: 【题目来源】 洛谷:P3605 [USACO17JAN] Promotion Counting P - 洛谷 【题目描述】 奶牛们又一次试图创建一家创业公司,还是没有从过去的经验中吸取教训——牛是可怕的管理者! 为了方便,把奶牛从 \(1\sim n\) 编号,把公司组织成一棵树,1 号奶牛作为总裁 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(5) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3131 [USACO16JAN] Subsequences Summing to Sevens S - 洛谷 【题目描述】 Farmer John 的 \(N\) 头奶牛站成一排,这是它们时不时会做的事情。每头奶牛都有一个独特的整数 ID 编号,以便 Farmer John 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(5) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3114 [USACO15JAN] Stampede S - 洛谷 【题目描述】 FJ 的 \(N\) 头奶牛(\(1 \leq N \leq 50,000\))看似在农场前的路上狂奔,实际上它们正在进行一场赛跑。 从上方俯视,每头牛在时间 \(t = 0\) 时被表示为一个单 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3083 [USACO13OPEN] Luxury River Cruise S - 洛谷 【题目描述】 农民约翰正带着贝西和其他奶牛们进行一次巡航!他们航行在一个有 \(N\) 个港口(\(1 \le N\le10^3\))的河网中,港口编号为 \(1,2,3\dots N\ 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(5) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3078 [USACO13MAR] Poker Hands S - 洛谷 【题目描述】 Bessie 和她的朋友们正在玩一种独特的扑克牌游戏,这个游戏使用一副有 \(N\) 种不同牌面(\(1 \leq N \leq 100,000\))的牌组,牌面被方便地编号为 \(1\) 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3056 [USACO12NOV] Clumsy Cows S - 洛谷 【题目描述】 奶牛 Bessie 正试图在她的新笔记本电脑上输入一个平衡的括号字符串,但由于她的蹄子很大(因此非常笨拙),她不断地输入错误的字符。请通过计算要使该字符串变为平衡,最少需要反转多少个字符(例 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3009 [USACO11JAN] Profits S - 洛谷 【题目描述】 奶牛们开始了新的生意,它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了 \(N(1\le N\le 10^5)\) 天,每天奶牛们都会记录下这一天的利润 \(P_i(\vert Pi\ver 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3004 [USACO10DEC] Treasure Chest S - 洛谷 【题目描述】 Bessie 和 Bonnie 发现了一个装满了非凡的金币的宝箱!作为奶牛,尽管,他们无法走进一家商店购买物品,因此他们决定开心的玩一玩这些金币。\(N(1\le N\le 5000) 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2984 [USACO10FEB] Chocolate Giving S - 洛谷 【题目描述】 FJ 有 \(B\) 头奶牛 \((1\le B\le 25000)\),有 \(N(2\times B\le N\le 50000)\) 个农场,编号 \(1\) 到 \(N\) 阅读全文
posted @ 2026-08-28 15:57 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2978 [USACO10JAN] Tea Time S - 洛谷 【题目描述】 \(N (1 \leq N \leq 1000)\) 头奶牛,编号为 \(1 \dots N\),在参加一个喝茶时间活动。在喝茶时间活动开始之前,已经有 \(M (1 \leq M \leq 2, 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2965 [USACO09NOV] The Grand Farm-off S - 洛谷 【题目描述】 Farmer John owns \(3*N (1 <= N <= 500,000)\) cows surprisingly numbered \(0..3*N-1\), ea 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2960 [USACO09OCT] Invasion of the Milkweed G - 洛谷 【题目描述】 农夫约翰一直尽力保持牧场里长满丰盛、美味且健康的草供奶牛食用。然而,他输掉了这场战斗,因为邪恶的乳草在他的农场西北部站稳了脚跟。 牧场通常被划分为一个直角网格,高度 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2959 [USACO09OCT] The Leisurely Stroll G - 洛谷 【题目描述】 Bessie 通过牛棚的大门向外望去,发现今天是一个美丽的春季早晨。她想,“我真的好想好想沐浴着春风,走在草地之中,感受嫩草温柔地抚摸四蹄的感觉。”她知道一旦她离开了牛棚, 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2958 [USACO09OCT] Papaya Jungle G - 洛谷 【题目描述】 Bessie 不小心游荡出 Farmer John 的田地,而走进了相邻的农民的地里。她举起一个木瓜,木瓜对奶牛来说可是不可多得的美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2957 [USACO09OCT] Barn Echoes G - 洛谷 【题目描述】 奶牛们非常享受在牛栏中哞叫,因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie 曾经是一个出色的秘书,所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2956 [USACO09OCT] The Robot Plow G - 洛谷 【题目描述】 农夫约翰购买了一台新的自动耕地机器人,以将自己从日复一日犁地的繁重劳动中解脱出来。这台机器人确实能完成耕地任务,但有一个小缺点:它只能犁出各边长度均为整数的完美矩形地块。 由于约翰的田 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2955 [USACO09OCT] Even? Odd? G - 洛谷 【题目描述】 Bessie那惨无人道的二年级老师搞了一个有 \(N\) 个正整数 \(I\) 的表叫Bessie去判断“奇偶性”(这个词语意思向二年级的学生解释,就是“这个数是单数,还是双数啊?”)。Bes 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2952 [USACO09OPEN] Cow Line S - 洛谷 【题目描述】 Farmer John(以下简称 FJ)的 \(N\) 头奶牛(用 \(1 \dots N\) 编号)在直线上排队。一开始,这条线上没有任何奶牛,随着时间的推移,奶牛们会一个接一个地站到队伍的左 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2949 [USACO09OPEN] Work Scheduling G - 洛谷 【题目描述】 约翰有太多的工作要做。为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。他的工作日从 0 时刻开始,有 \(10^9\) 个单位时间。在任一时刻,他都可以选择编号 阅读全文
posted @ 2026-08-28 15:56 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2945 [USACO09MAR] Sand Castle S - 洛谷 【题目描述】 农夫 John 建造了一座沙堡!像所有好的城堡一样,城墙上有垛口,那种由垛口(空隙)和垛堞(填充空间)组成的精巧图案;见下图。他的城堡墙上的 N(1 <= N <= 25,000)个垛堞被方 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2925 [USACO08DEC] Hay For Sale S - 洛谷 【题目描述】 农民 John 面临一个很可怕的事,因为防范力度不大所以他存储的所有稻草都被蟑螂吃光了,他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前,John 拉着他的马车到农民 Don 的农场中买一些 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2913 [USACO08OCT] Wheel Rotation G - 洛谷 【题目描述】 Farmer John has an old-time thresher (wheat harvester) that requires belts to be installed o 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2909 [USACO08OPEN] Cow Cars S - 洛谷 【题目描述】 在 Cowtopia 的高速公路上,有 \(N\) 头奶牛(\(1 \leq N \leq 50,000\)),它们被方便地编号为 \(1..N\),分别驾驶着不同的汽车。奶牛 \(i\) 可以 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2908 [USACO08OPEN] Word Power S - 洛谷 【题目描述】 约翰想要计算他那 \(N(l \le N \le 1000)\) 只奶牛的名字的能量。每只奶牛的名字由不超过 \(1000\) 个字符构成,没有一个名字是空字符串。 约翰有一张“能量字符串表 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2907 [USACO08OPEN] Roads Around The Farm S - 洛谷 【题目描述】 Farmer John 的奶牛对探索农场周围的领地产生了兴趣。最初,所有 \(N\) 头奶牛(\(1 \leq N \leq 10^9\))以一个大群体的形式开始沿着一 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2902 [USACO08MAR] Pearl Pairing G - 洛谷 【题目描述】 在 Bessie 最近的生日聚会上,她收到 \(N(2\le N \le 10^5,N\equiv0\pmod{2})\) 颗珍珠。一共有 \(C\) 种颜色的珍珠(\(1\le C \ 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2880 [USACO07JAN] Balanced Lineup G - 洛谷 【题目描述】 每天,农夫 John 的 \(n\ (1\le n\le 5\times 10^4)\) 头牛总是按同一序列排队。 有一天,John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2879 [USACO07JAN] Tallest Cow S - 洛谷 【题目描述】 FJ 的 \(N\) 头奶牛(\(1 \le N \le 10,000\))按编号 \(1\) 到 \(N\) 排成一行。每头奶牛有一个正整数表示的身高(这是个秘密)。现在你只知道最高奶牛的 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2873 [USACO07DEC] Mud Puddles S - 洛谷 【题目描述】 农夫约翰在早上 \(6\) 点准时离开家去挤奶贝茜。然而,前一天晚上下了大雨,田地里非常泥泞。约翰从坐标平面上的点 \((0,0)\) 出发,前往位于 \((X,Y)\) 的贝茜(\(-50 阅读全文
posted @ 2026-08-28 15:55 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2871 [USACO07DEC] Charm Bracelet S - 洛谷 【题目描述】 有 \(N\) 件物品和一个容量为 \(M\) 的背包。第 \(i\) 件物品的重量是 \(W_i\),价值是 \(D_i\)。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(1) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2666 [USACO07OCT] Bessie's Secret Pasture S - 洛谷 【题目描述】 Farmmer John 最近收割了几乎无限多块牧草,将它们堆放在空地上。这些牧草都是正方形的,而且都有非负整数长度的边长(当然有 \(0\))。一天它的奶牛 Bes 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2639 [USACO09OCT] Bessie's Weight Problem G - 洛谷 【题目描述】 Bessie 像她的诸多姊妹一样,因为从 Farmer John 的草地吃了太多美味的草而长出了太多的赘肉。所以 FJ 将她置于一个及其严格的节食计划之中。她每天不能 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2376 [USACO05OCT] Allowance S / [USACO09OCT] Allowance G - 洛谷 【题目描述】 作为创造产奶纪录的回报,Farmer John 决定开始每个星期给 Bessie 一点零花钱。 FJ 有一些硬币,一共有 \(N\ (1 \ 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G - 洛谷 【题目描述】 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2214 [USACO14MAR] Mooo Moo S - 洛谷 【题目描述】 FJ 的 \(N(1\le N\le100)\) 个牧场都是沿着一条笔直的道路分布的。每一个牧场可能有许多种品种的奶牛;FJ 拥有 \(B(1\le B\le20)\) 个不同品种的奶牛,而第 \ 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P1948 [USACO08JAN] Telephone Lines S - 洛谷 【题目描述】 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着 \(n\)(\(1\le n\le10^3\))根按 \(1 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P1842 [USACO05NOV] 奶牛玩杂技 - 洛谷 【题目描述】 Farmer John 养了 \(N\) 头牛,她们已经按 \(1\sim N\) 依次编上了号。FJ 所不知道的是,他的所有牛都梦想着从农场逃走,去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P1824 [USACO05FEB] 进击的奶牛 Aggressive Cows G - 洛谷 【题目描述】 农夫约翰建造了一座有 \(n\) 间牛舍的小屋,牛舍排在一条直线上,第 \(i\) 间牛舍在 \(x_i\) 的位置,但是约翰的 \(m\) 头牛对小屋很不满意,因此经常 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P1696 [USACO18JAN] Blocked Billboard II B - 洛谷(luogu.com.cn) 【题目描述】 奶牛 Bessie 曾经在她的谷仓里拥有如此美好的视野,可以看到马路对面两块广告牌,广告牌上宣传着看起来美味的牛饲料。不幸的是,其中一个广告牌最 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P1694 [USACO19FEB] The Great Revegetation B - 洛谷 【题目描述】 长时间的干旱使得 Farmer John 的 \(N\) 块草地上牧草匮乏。随着雨季即将到来,现在应当是重新种植的时候了。 在 Farmer John 的储物棚里有四个 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P13019 [GESP202506 八级] 树上旅行 【题目描述】 给定一棵有 \(n\) 个结点的 有根树,结点依次以 \(1,2,\dots,n\) 编号,其中根结点的编号为 \(1\)。 小 A 计划在这棵有根树上进行 \(q\) 次旅行。在第 \(i\) 次旅行中,小 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P14361 [CSP-S 2025] 社团招新 / club(官方数据) - 洛谷 【题目描述】 小 L 是学校算法协会的成员。在今年的学校社团招新中,小 L 一共招收了 \(n\) 个新成员,其中 \(n\) 为偶数。现在小 L 希望将他们分到协会不同的部门。 算法协会共设有 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(4) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P14362 [CSP-S 2025] 道路修复 【题目描述】 C 国的交通系统由 \(n\) 座城市与 \(m\) 条连接两座城市的双向道路构成,第 \(i\) (\(1 \leq i \leq m\)) 条道路连接城市 \(u_i\) 和 \(v_i\)。任意两座城市都能通过 阅读全文
posted @ 2026-08-28 15:54 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P1693 [USACO19FEB] Sleepy Cow Herding B - 洛谷(luogu.com.cn) 【题目描述】 Farmer John的三头获奖奶牛Bessie、Elsie和Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。 农场 阅读全文
posted @ 2026-08-28 15:53 团爸讲算法 阅读(3) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P11251 [GESP202409 八级] 美丽路径 - 洛谷 【题目描述】 小杨有一棵包含 \(n\) 个节点的树,节点从 \(1\) 到 \(n\) 编号,并且每个节点要么是白色,要么是黑色。 对于树上的一条简单路径(不经过重复节点的路径),小杨认为它是美丽的当且仅当路径上 阅读全文
posted @ 2026-08-28 15:53 团爸讲算法 阅读(6) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P10131 [USACO24JAN] Majority Opinion B - 洛谷 【题目描述】 Farmer John 有一项重要的任务——弄清楚要为他的奶牛们购买什么类型的干草。 Farmer John 的 \(N\) 头奶牛(\(2\le N\le 10^5\))编号为 阅读全文
posted @ 2026-08-28 15:53 团爸讲算法 阅读(1) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P10132 [USACO24JAN] Cannonball B - 洛谷 【题目描述】 Bessie 已经精通了变成炮弹并沿着长度为 \(N\)(\(1\le N\le 10^5\))的数轴弹跳的艺术,数轴上的位置从左到右编号为 \(1,2,\cdots,N\)。她从某个整数位 阅读全文
posted @ 2026-08-28 15:53 团爸讲算法 阅读(1) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P10133 [USACO24JAN] Balancing Bacteria B - 洛谷 【题目描述】 Farmer John 有 \(N\)(\(1\le N\le 2\cdot 10^5\))块草地排成一行,其中草地 \(i\) 的细菌水平与健康草的细菌水平相差 \(a_i 阅读全文
posted @ 2026-08-28 15:53 团爸讲算法 阅读(1) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P10187 [USACO24FEB] Palindrome Game B - 洛谷 【题目描述】 贝西和埃尔西正在用一堆最初包含 \(S\) 个石头的石头玩游戏\((1\le S\le 10^{10^5})\)。他们俩只奶牛轮流进行游戏,贝西先开始。当轮到一头奶牛的时候,她必须 阅读全文
posted @ 2026-08-28 15:53 团爸讲算法 阅读(2) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P10188 [USACO24FEB] Milk Exchange B - 洛谷 【题目描述】 Farmer John 的 \(N\)(\(1\le N\le 2\cdot 10^5\))头奶牛排成一圈,使得对于 \(1,2,\ldots,N−1\) 中的每个 \(i\),奶牛 阅读全文
posted @ 2026-08-28 15:53 团爸讲算法 阅读(5) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P10189 [USACO24FEB] Maximizing Productivity B - 洛谷 【题目描述】 Farmer John 有 \(N\)(\(1\le N\le 2\cdot 10^5\))个农场,编号为 \(1\) 到 \(N\)。已知 FJ 会在时刻 \(c 阅读全文
posted @ 2026-08-28 15:53 团爸讲算法 阅读(7) 评论(0) 推荐(0)