蓝桥杯算法提高VIP-线段和点 （C++代码）
摘要：解题思路: 我们先对区间排下序，然后我们向后遍历的时候，用两个指针只记录到当前重叠的区间，则在这些区间我们只选择重叠区间的一个点即可，这样即是最少。然后我们具体是选择哪个点呢，这个可以先将……
蓝桥杯算法提高VIP-线段和点 （C++代码）
摘要：解题思路: 以左区间递增排序，如果相等则以右区间递减排序。每次找出一个能推的更远的点。花费的次数则是我们需要的最少点数。注意事项:参考代码:#include <bits/stdc……
蓝桥杯算法提高VIP-线段和点 （C++代码）
摘要：解题思路:1.首先将每个区间按照右边界从小到大进行排序2.然后把每个点从大到小进行排序，这样便可以使用lower_bound函数找倒第一个小于等于某个值的点3.使用x记录上一个点的值，初始化为-1，这……
优质题解
线段和点（很容易理解）
摘要：###方法
先将线段按左端点升序排列，再按右端点降序排列
这样排序，就只需看哪个点在线段上走……
python-线段和点
摘要：解题思路:这道题的题意不太好理解。这里先解释一下，题目的要求就是最少几个点，可以使得题目所给的区间都被满足。那题目给的例子来说：点集：2，6，3，8，7集合：2 5，3 4，3 3，2 7，6 9点2……
java题解 1555: 蓝桥杯算法提高VIP-线段和点（邻接表+贪心+排序+尺取法）
摘要：解题思路:本题采用了邻接表+贪心+排序+尺取法的方法解题。首先用邻接表存储给出的线段。排序用在： 1.遍历邻接表时，与遍历到的点所连接的点采用升序排序，这样取第0个元素，即为最小的点 ……