摘要：
AcWing 907. 区间覆盖 一、题目核心 给定目标线段区间 [s, t] 和 N 个闭区间，选择最少数量的区间完全覆盖目标线段，无法覆盖则输出 -1。 数据范围：1 ≤ N ≤ 10^5，区间端点可取值范围 [-10^9, 10^9]。 二、核心解法：贪心算法 核心思路 按左端点排序后，每次在 阅读全文
posted @ 2025-11-22 23:48
小纸条
阅读(7)
评论(0)
推荐(0)
摘要：
AcWing 906. 区间分组 一、题目描述 给定 ( N ) 个闭区间 ([a_i, b_i])，将这些区间分成若干组，要求每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。 输入格式 第一行包含整数 ( N )，表示区间数。 接下来 ( N ) 行，每行包含两个整数 阅读全文
posted @ 2025-11-22 23:42
小纸条
阅读(7)
评论(0)
推荐(0)
摘要：
AcWing 908. 最大不相交区间数量 一、题目描述 给定 ( N ) 个闭区间 ([a_i, b_i])，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。 输入格式 第一行包含整数 ( N )，表示区间数。 接下来 ( N ) 行，每行包含两个整数 阅读全文
posted @ 2025-11-22 23:36
小纸条
阅读(12)
评论(0)
推荐(0)
摘要：
AcWing 905. 区间选点 一、题目描述 给定 ( N ) 个闭区间 ([a_i, b_i])，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 ( N )，表示区间数。 接下来 ( N ) 阅读全文
posted @ 2025-11-22 23:10
小纸条
阅读(1)
评论(0)
推荐(0)
摘要：
AcWing 104. 货仓选址 一、题目描述 1. 问题核心 在一条数轴上有N家商店，各自的坐标为A₁∼Aₙ。需要在数轴上选择一个位置建立货仓，使得货仓到所有商店的距离之和最小，最终输出这个最小距离和。 2. 输入输出格式 输入：第一行输入整数N（商店数量），第二行输入N个整数（各商店的坐标）。 阅读全文
posted @ 2025-11-22 17:46
小纸条
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号