摘要: 题目:就是求给出的两点之间的第k短的路,没有的话就输出-1 A*算法其实就是在搜索的时候有一个方向,计算出最可能是答案的解 阅读全文
posted @ 2019-06-12 16:19 灰灰烟影 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codevs.cn/problem/4189/ 这篇博客讲的超级好:https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html #include<bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2019-06-12 16:10 灰灰烟影 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目:https://nanti.jisuanke.com/t/39458 每个ai,bi所形成的都是开口相同且向上的抛物线,所以只要求每两条抛物线的交点,并按横坐标维护单调性即可 阅读全文
posted @ 2019-06-12 16:06 灰灰烟影 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目:https://nanti.jisuanke.com/t/39451 用set可以很好地解决这道题 阅读全文
posted @ 2019-06-12 15:54 灰灰烟影 阅读(184) 评论(0) 推荐(0) 编辑