摘要: 【题目来源】 洛谷:P2848 [USACO16DEC] Cow Checklist G 【题目描述】 每天,Farmer John 都会穿过他的牧场,检查每头奶牛的健康状况。他的农场里有两类奶牛:荷斯坦牛和根西牛。他的 \(H\) 头荷斯坦牛被方便地编号为 \(1 \ldots H\),而他的 \ 阅读全文
posted @ 2026-08-11 17:37 团爸讲算法 阅读(13) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2988 [USACO10MAR] Test Taking S 【题目描述】 农夫约翰需要参加一年一度的农民资格考试。考试很简单,只有 \(N\) 道判断题(\(1 \le N \le 10^6\))。然而约翰去年考试却“杯具”了,贝茜希望今年能帮帮他。 贝茜得到可靠的小道消息 阅读全文
posted @ 2026-08-11 17:37 团爸讲算法 阅读(16) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5019 [NOIP 2018 提高组] 铺设道路 - 洛谷(luogu.com.cn) 【题目描述】 春春是一名道路工程师,负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域,一开始,第 \(i\) 阅读全文
posted @ 2026-08-11 11:27 团爸讲算法 阅读(17) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3853 [TJOI2007] 路标设置 - 洛谷 【题目描述】 现在政府决定在公路上增设一些路标,使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意,公路的起点和终点保证已设有路标,公路的长度为整数,并且原有路标和新设路标都必须距起点整数个单位 阅读全文
posted @ 2026-08-11 11:27 团爸讲算法 阅读(25) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P3842 [TJOI2007] 线段 【题目描述】 在一个 \(n \times n\) 的平面上,在每一行中有一条线段,第 \(i\) 行的线段的左端点是 \((i, L_{i})\),右端点是 \((i, R_{i})\)。 你从 \((1,1)\) 点出发,要求沿途走过所 阅读全文
posted @ 2026-08-11 11:27 团爸讲算法 阅读(10) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2904 [USACO08MAR] River Crossing S 【题目描述】 农夫约翰以及他的 \(N(1 \le N \le 2500)\) 头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,约翰必须始终在木筏上。在这个基础 阅读全文
posted @ 2026-08-11 11:27 团爸讲算法 阅读(14) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5536 【XR-3】核心城市 - 洛谷 【题目描述】 X 国有 \(n\) 座城市,\(n - 1\) 条长度为 \(1\) 的道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国国王决定将 \(k\) 座城市钦定为 X 阅读全文
posted @ 2026-08-11 11:27 团爸讲算法 阅读(14) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P6066 [USACO05JAN] Watchcow S - 洛谷 【题目描述】 Farmer John 有 \(N\) 个农场(\(2 \leq N \leq 10^4\)),这些农场由 \(M\) 条道路连接(\(1 \leq M \leq 5 \times 10^4\)) 阅读全文
posted @ 2026-08-11 11:27 团爸讲算法 阅读(9) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:B4163 [BCSP-X 2024 12 月初中组] 序列选择 【题目描述】 给定两个长度为 \(n\) 的序列 \(a, b\),找出一个长为 \(n\) 的序列 \(c\),满足对于 \(i = 1, 2, \cdots, n\),有 \(c_i = a_i\) 或 \(c 阅读全文
posted @ 2026-08-11 11:26 团爸讲算法 阅读(11) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:B4177 [BCSP-X 2024 6 月初中组] 尽量接近 【题目描述】 给出 \(N\) 个整数,要求从中选出若干个数,使得它们的和尽量接近整数 \(K\)。 【输入】 第一行两个正整数 \(N, K\)。 第二行 \(N\) 个数,表示给出的数字。 【输出】 共一行一个整 阅读全文
posted @ 2026-08-11 11:26 团爸讲算法 阅读(25) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P2725 [USACO3.1] 邮票 Stamps 【题目描述】 给一组 \(n\) 枚邮票的面值集合和一个上限 \(k\) —— 表示信封上能够贴 \(k\) 张邮票。请求出最大的正整数 \(m\),满足 \(1\) 到 \(m\) 的面值都可以用不超过 \(k\) 张邮票表 阅读全文
posted @ 2026-08-11 11:26 团爸讲算法 阅读(7) 评论(0) 推荐(0)