摘要:
【题目来源】 洛谷: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)
浙公网安备 33010602011771号