摘要：
题目描述： ZJM拿到了一个神奇的数列X（ 𝑋𝑖 ≤ 109 ），里面有n（ 𝑛 ≤ 100000 ） 个数。为了研究宇宙的真相，他又构造了一个神奇的数列B，定 义B={ |𝑋𝑖 − 𝑋𝑗| , ∀ 1 ≤ 𝑖 < 𝑗 ≤ 𝑛}。现在ZJM想知道数列B的中位数是什么。当数列长度为 阅读全文
摘要：
题目描述： 数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1 思路： 按顺序贪最长有效长度； 直观上来说，选一个区间，一定要 阅读全文
摘要：
问题描述： 数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） 思路： 贪心指标：选的点尽可能覆盖更多区间；所以将区间的右端点按升序排列，按顺序取，如果当前最靠右的点能覆盖当前的区间，就继续取，否则就把最靠右的点设为当前区间的右端 阅读全文