evenbao

2018年7月6日

【HAOI 2008】移动玩具

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1054 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-06 15:53 evenbao 阅读(172) 评论(0) 推荐(0)

【POJ 3460】 Booksort

摘要：【题目链接】 http://poj.org/problem?id=3460 【算法】 IDA* 注意特判答案为0的情况【代码】阅读全文

posted @ 2018-07-06 14:33 evenbao 阅读(242) 评论(0) 推荐(0)

【BZOJ 1598】牛跑步

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

posted @ 2018-07-06 10:31 evenbao 阅读(219) 评论(0) 推荐(0)

2018年7月5日

【SDOI 2010】魔法猪学院

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

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

【POJ 2449】 Remmarguts' Date

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

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

【HDU 3085】 Nightmare Ⅱ

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

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

【POJ 3635】 Full Tank

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

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

【POJ 2230】 Watchcow

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

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

【POJ 1475】 Pushing Boxes

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