优质题解 线段和点(很容易理解) 摘要:###方法 先将线段按左端点升序排列,再按右端点降序排列 ![](/image_editor_upload/20220204095807_31280.jpg) 这样排序,就只需看哪个点在线段上走…… 题解列表 2022年02月04日 0 点赞 1 评论 418 浏览 评分:7.2
蓝桥杯算法提高VIP-线段和点 (C++代码) 摘要:解题思路:1.首先将每个区间按照右边界从小到大进行排序2.然后把每个点从大到小进行排序,这样便可以使用lower_bound函数找倒第一个小于等于某个值的点3.使用x记录上一个点的值,初始化为-1,这…… 题解列表 2019年03月23日 1 点赞 0 评论 899 浏览 评分:8.0
蓝桥杯算法提高VIP-线段和点 (C++代码) 摘要:解题思路: 以左区间递增排序,如果相等则以右区间递减排序。每次找出一个能推的更远的点。花费的次数则是我们需要的最少点数。注意事项:参考代码:#include <bits/stdc…… 题解列表 2019年03月10日 0 点赞 0 评论 577 浏览 评分:8.8
蓝桥杯算法提高VIP-线段和点 (C++代码) 摘要:解题思路: 我们先对区间排下序,然后我们向后遍历的时候,用两个指针只记录到当前重叠的区间,则在这些区间我们只选择重叠区间的一个点即可,这样即是最少。然后我们具体是选择哪个点呢,这个可以先将…… 题解列表 2019年02月14日 1 点赞 0 评论 1169 浏览 评分:6.0