摘要:
【题目来源】 洛谷:P3650 [USACO1.3] 滑雪课程设计Ski Course Design - 洛谷 【题目描述】 农民约翰的农场里有 n 座山峰,每座山都有一个在 0 到 100 之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑 阅读全文
posted @ 2026-08-03 08:48
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2693 [USACO1.3] 号码锁 Combination Lock - 洛谷 【题目描述】 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在 阅读全文
posted @ 2026-08-03 08:48
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two - 洛谷(luogu.com.cn) 【题目描述】 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。 追击在 \(10\t 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1470 [USACO2.3] 最长前缀 Longest Prefix - 洛谷 【题目描述】 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 \(P\) 中的元素可以串起来(元素可以重复 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(18)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1466 [USACO2.2] 集合 Subset Sums - 洛谷 【题目描述】 对于从 1∼n 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 n=3,对于 {1,2,3} 能划分成两个子集合,每个子集合的所有数字和是相等的: {3} 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(21)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1465 [USACO2.2] 序言页码 Preface Numbering - 洛谷 【题目描述】 给定 \(n\),求 \(1∼n\) 的 罗马数字 表示中,各个字符出现了多少次。 比如 \(n=5\),表示为 I, II, III, IV, V。总共有 \(7\) 个 I 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1461 [USACO2.1] 海明码 Hamming Codes - 洛谷 【题目描述】 给出 n,b,d,要求找出 n 个由 0,10,1 组成的编码,每个编码有 b 位),使得两两编码之间至少有 d 个单位的 “Hamming距离”。“Hamming距离”是指对于两个编码 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins - 洛谷 【题目描述】 农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1459 [USACO2.1] 三值的排序 Sorting a Three-Valued Sequence - 洛谷 【题目描述】 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1444 [USACO1.3] 虫洞 wormhole - 洛谷 【题目描述】 Farmer John 周末进行高能物理实验的结果却适得其反,导致 \(n\) 个虫洞出现在农场上,农场是一个二维平面,没有两个虫洞处于同一位置。 根据他的计算,FJ 知道他的虫洞两两配对,形成 \ 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1467 [USACO2.2] 循环数 Runaround Numbers - 洛谷 【题目描述】 循环数是那些不包括 \(0\) 且没有重复数字的正整数(比如 \(81362\)),并且还应同时具有一个有趣的性质—— 如果你从最左边的数字开始(在 \(\color{red}{ 阅读全文
posted @ 2026-08-03 08:47
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1218 [USACO1.5] 特殊的质数肋骨 Superprime Rib - 洛谷 【题目描述】 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(17)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1217 [USACO1.5] 回文质数 Prime Palindromes - 洛谷 【题目描述】 因为 $151 $ 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 \(151\) 是回文质数。 写一个程序来找出范围 \([a,b](5\le a\lt b 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(28)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1216 [IOI 1994] 数字三角形 Number Triangles - 洛谷 【题目描述】 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,7→3→8→7→ 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(32)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1215 [USACO1.4] 母亲的牛奶 Mother's Milk - 洛谷 【题目描述】 农民约翰有三个容量分别是 a,b,c 升的桶。 最初,a,b 桶都是空的,而 c 桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。 当然每一次灌注都 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1211 [USACO1.3] 牛式 Prime Cryptarithm - 洛谷 【题目描述】 下面是一个乘法竖式,如果用我们给定的那 n 个数字来取代 *,可以使式子成立的话,我们就叫这个式子为牛式。 *** x ** *** *** **** 数字只能取代 *,当然第一位 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1209 [USACO1.3] 修理牛棚 Barn Repair - 洛谷 【题目描述】 在一个月黑风高的暴风雨夜,Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。有些牛棚里有牛,有些没 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(25)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1208 [USACO1.3] 混合牛奶 Mixing Milk - 洛谷 【题目描述】 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(27)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1205 [USACO1.2] 方块转换 Transformations - 洛谷 【题目描述】 一块 \(n\times n\) 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 转 \(90°\):图案按顺 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here - 洛谷 【题目描述】 众所周知,在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些 阅读全文
posted @ 2026-08-03 08:46
团爸讲算法
阅读(22)
评论(0)
推荐(0)
摘要:
【题目来源】 AtCoder:B - Defense of the Flower Bed 【题目描述】 高橋正在种植一排 \(N\) 盆盆栽植物。它们从左到右编号为 \(1, 2, \ldots, N\),植物 \(i\) 目前含有 \(A_i\) 毫升水。 由于夏季炎热,每天所有盆栽植物的水都会蒸 阅读全文
posted @ 2026-08-03 08:45
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 AtCoder:A - Warehouse Package Inspection 【题目描述】 高橋负责检查一个大仓库中的货物。仓库里 \(N\) 个货架排成一条直线,按顺序编号为 \(1\) 到 \(N\)。从货架 \(i\) 移动到货架 \(j\) 需要 \(|i - j| \ti 阅读全文
posted @ 2026-08-03 08:45
团爸讲算法
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号