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