evenbao

2018年7月5日

【SDOI 2010】魔法猪学院

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1975 【算法】 A*求k短路【代码】阅读全文

posted @ 2018-07-05 22:46 evenbao 阅读(146) 评论(0) 推荐(0)

摘要：【题目链接】 http://poj.org/problem?id=2449 【算法】 A*（启发式搜索）首先，求第k短路可以用优先队列BFS实现，当T第k次入队时，就求得了第k短路，但是，这种做法的复杂度太高考虑使用A*算法，每个点的估价函数就是这个点到T的最短路，不妨将所有的边反过来求最短路，阅读全文

posted @ 2018-07-05 21:28 evenbao 阅读(97) 评论(0) 推荐(0)

【HDU 3085】 Nightmare Ⅱ

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3085 【算法】双向BFS 【代码】阅读全文

posted @ 2018-07-05 15:49 evenbao 阅读(161) 评论(0) 推荐(0)

【POJ 3635】 Full Tank

摘要：【题目链接】 http://poj.org/problem?id=3635 【算法】优先队列BFS 实现类似于堆优化dijkstra 【代码】阅读全文

posted @ 2018-07-05 14:48 evenbao 阅读(262) 评论(0) 推荐(0)

【POJ 2230】 Watchcow

摘要：【题目链接】 http://poj.org/problem?id=2230 【算法】欧拉回路【代码】阅读全文

posted @ 2018-07-05 13:52 evenbao 阅读(110) 评论(0) 推荐(0)

【POJ 1475】 Pushing Boxes

摘要：【题目链接】 http://poj.org/problem?id=1475 【算法】双重BFS 【代码】阅读全文

posted @ 2018-07-05 12:27 evenbao 阅读(149) 评论(0) 推荐(0)

2018年7月4日

【BZOJ 3942】 Censoring

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3942 【算法】栈 + KMP 【代码】阅读全文

posted @ 2018-07-04 20:59 evenbao 阅读(167) 评论(0) 推荐(0)

【HDU 6162】 Ch’s gift

摘要：【题目链接】 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 阅读(250) 评论(0) 推荐(0)

【BZOJ 2252】矩阵距离

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2252 【算法】将所有是”1“的点入队，然后广度优先搜索，即可【代码】阅读全文

posted @ 2018-07-04 18:12 evenbao 阅读(201) 评论(0) 推荐(0)

【POJ 3322】 Bloxorz I

摘要：【题目链接】 http://poj.org/problem?id=3322 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-04 17:57 evenbao 阅读(258) 评论(0) 推荐(0)

公告