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