2016年12月27日
【bzoj1085】 SCOI2005—骑士精神
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1085 (题目链接) 题意 给出一个初始局面，问能否在15步内走到最终局面，并输出最少步数。 Solution 迭代加深+A*，估价函数就是有cnt个子不在最终局面的位置，也就是说就算每一步都能将一个子 阅读全文
posted @ 2016-12-27 21:27 MashiroSky 阅读(229) 评论(1) 推荐(1) 编辑
【poj2449】 Remmarguts' Date
摘要： http://poj.org/problem?id=2449 (题目链接) 题意 求有向图K短路。 Solution A*。g(x)为当前节点到起点的步数，h(x)为当前节点到终点的最短距离（也就是估价函数）。 细节 dijkstra求终点到各点最短路时要把边反向。原来起点和终点可以是同一个点，坑死 阅读全文
posted @ 2016-12-27 20:36 MashiroSky 阅读(382) 评论(0) 推荐(0) 编辑
【bzoj3124】 Sdoi2013—直径
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3124 (题目链接) 题意 求树的直径以及直径的交。 Solution 我的想法超麻烦，经供参考。。思路还是蛮简单的，就是细节实在是。。。写的我眼泪掉下来。 首先直径很好求，2遍dfs，顺便求出点x儿子 阅读全文
posted @ 2016-12-27 11:19 MashiroSky 阅读(153) 评论(1) 推荐(0) 编辑