萧西待水

摘要： 1423 种树 题目大意 给定 $m$ 个范围在 $1 \sim n$ 的区间，每个区间都有一个种树数量的最少要求，求需要种树的最少数量。 知识要点 排序、贪心、二分 解题思路 1 将所有区间按右端点排序，统计前面区间种到本区间的树数量，不满足要求的则尽可能在区间末尾新种一些树，时间复杂度为 $O( 阅读全文

摘要： 1422 活动安排 题目大意 给定 $n$ 个区间，求至多可以选择多少个互不相交的区间。 知识要点 排序、贪心 解题思路 将所有区间按右端点排序，根据贪心的思路，右端点越靠前的越应该优先选择。 参考代码 #include <bits/stdc++.h> using namespace std; st 阅读全文