ccf
前尘忆梦丿
这个作者很懒,什么都没留下…
展开
-
试题编号: 201809-2 试题名称: 买菜
题目链接: 试题编号: 201809-2 试题名称: 买菜 题意 给出两个人的N次送货上车的时间段,求重合的时间段的总长度。 分析 两个人的开始时间和结束时间分别为s1,s2,e1,e2.将每个人的时间段按照开始时间递增排序,分别用i,j指针指向两个人的第几个时间段。类似于归并排序,将没有交集的时间段跳过,即当一个人的结束时间小于等于另一个人的开始时间不可能有交集,除了下面的两种情况都是交集。 ...原创 2020-03-02 11:54:44 · 198 阅读 · 0 评论 -
201703-4 试题名称: 地铁修建
题目链接:201703-4 试题名称: 地铁修建 题意: 给出两点之间需要施工的天数,每条路径可以同时施工,求1到N最少需要几天。 分析 求最短路径dijkstra的改编,因为数据较大,需要使用小根堆的数据结构,可以使用stl的优先队列,使花费少的放在第一个。因为施工是同时进行的,所以1到i的最小天数为其路径上最大的天数。选择到达i的最佳邻接点为最短的,即当原dis[i] 大于 u 到 i的距离时...原创 2020-02-27 11:07:02 · 121 阅读 · 0 评论