摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1598 【算法】 A*求k短路 【代码】 阅读全文
posted @ 2018-07-06 10:31
evenbao
阅读(218)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1975 【算法】 A*求k短路 【代码】 阅读全文
posted @ 2018-07-05 22:46
evenbao
阅读(169)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2449 【算法】 A*（启发式搜索） 首先，求第k短路可以用优先队列BFS实现，当T第k次入队时，就求得了第k短路，但是，这种做法的复杂度太高 考虑使用A*算法，每个点的估价函数就是这个点到T的最短路，不妨将所有的边反过来求最短路， 阅读全文
posted @ 2018-07-05 21:28
evenbao
阅读(121)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3085 【算法】 双向BFS 【代码】 阅读全文
posted @ 2018-07-05 15:49
evenbao
阅读(189)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3635 【算法】 优先队列BFS 实现类似于堆优化dijkstra 【代码】 阅读全文
posted @ 2018-07-05 14:48
evenbao
阅读(286)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2230 【算法】 欧拉回路 【代码】 阅读全文
posted @ 2018-07-05 13:52
evenbao
阅读(124)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=1475 【算法】 双重BFS 【代码】 阅读全文
posted @ 2018-07-05 12:27
evenbao
阅读(168)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3942 【算法】 栈 + KMP 【代码】 阅读全文
posted @ 2018-07-04 20:59
evenbao
阅读(182)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6162 【算法】 离线树剖 我们知道，u到v路径上权值为[A,B]的数的和 = u到v路径上权值小于等于B的数的和 - u到v路径上权值小于等于(A-1)的数的和 不妨将询问拆开，离线计算答案即可 【 阅读全文
posted @ 2018-07-04 20:03
evenbao
阅读(271)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2252 【算法】 将所有是”1“的点入队，然后广度优先搜索，即可 【代码】 阅读全文
posted @ 2018-07-04 18:12
evenbao
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号