evenbao

2018年7月6日

【SCOI 2005】骑士精神

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

posted @ 2018-07-06 20:19 evenbao 阅读(208) 评论(0) 推荐(0) 编辑

【POI 2007】山峰和山谷

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

posted @ 2018-07-06 18:01 evenbao 阅读(505) 评论(0) 推荐(1) 编辑

摘要：【题目链接】 http://poj.org/problem?id=3700 【算法】对于每一枚导弹，有4种决策： 1.新建一套递增的系统拦截它 2.新建一套递减的系统拦截它 3.在已经建好的递增拦截系统中任选一个符合条件的拦截 4.在已经建好的递减拦截系统中任选一个符合条件的拦截如果直接搜索，阅读全文

posted @ 2018-07-06 17:39 evenbao 阅读(415) 评论(0) 推荐(0) 编辑

【HAOI 2008】移动玩具

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

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

【POJ 3460】 Booksort

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

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

【BZOJ 1598】牛跑步

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

posted @ 2018-07-06 10:31 evenbao 阅读(169) 评论(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 阅读(135) 评论(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 阅读(90) 评论(0) 推荐(0) 编辑

【HDU 3085】 Nightmare Ⅱ

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

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

【POJ 3635】 Full Tank

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

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

公告