题解 1555: 蓝桥杯算法提高VIP-线段和点

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

线段和点(很容易理解)

摘要:###方法 先将线段按左端点升序排列,再按右端点降序排列 ![](/image_editor_upload/20220204095807_31280.jpg) 这样排序,就只需看哪个点在线段上走……

蓝桥杯算法提高VIP-线段和点 (C++代码)

摘要:解题思路:1.首先将每个区间按照右边界从小到大进行排序2.然后把每个点从大到小进行排序,这样便可以使用lower_bound函数找倒第一个小于等于某个值的点3.使用x记录上一个点的值,初始化为-1,这……

蓝桥杯算法提高VIP-线段和点 (C++代码)

摘要:解题思路:            以左区间递增排序,如果相等则以右区间递减排序。每次找出一个能推的更远的点。花费的次数则是我们需要的最少点数。注意事项:参考代码:#include <bits/stdc……

蓝桥杯算法提高VIP-线段和点 (C++代码)

摘要:解题思路:       我们先对区间排下序,然后我们向后遍历的时候,用两个指针只记录到当前重叠的区间,则在这些区间我们只选择重叠区间的一个点即可,这样即是最少。然后我们具体是选择哪个点呢,这个可以先将……