月光下の魔术师

摘要： POJ3255题解：我感觉这一题有一点难理解，可能是我太菜了，虽然在Dijkstra上改进了一下，但是还有一些细节要注意。首先队列维护的是次短路，每次更新都是贪心地找最短的次短路。所以条件判断 if(d1[u] ... 阅读全文

posted @ 2019-02-12 19:08 月光下の魔术师阅读(31) 评论(0) 推荐(0)

摘要： 51nod1649题解：这一题看起来很难，其实稍微思考一下会发现就是一次Dijkstra。如果1和n之间无铁路，那么就一定有公路，那么汽车就一步到达，只需求火车的最短路。如果存在铁路，那么火车一步到达，只需求汽车... 阅读全文

posted @ 2019-02-12 17:06 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要： hihocoder1328题解：这一题还是挺不错的，不是常规的BFS求最短路，而要加上钥匙的状态压缩。共三个状态。因为kusing namespace std;int const N = 100 + 10;cha... 阅读全文

posted @ 2019-02-12 16:03 月光下の魔术师阅读(14) 评论(0) 推荐(0)

摘要： hihocoder 1093题解：spfa裸题目，存在重复的边和环没关系。代码：#include using namespace std;typedef pairpii;int const inf = 0x7f7... 阅读全文

posted @ 2019-02-12 13:50 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要： hihocoder 1089题解：最短路Floyd裸题代码：#include using namespace std;typedef pairpii;int const inf = 0x7f7f7f7f;int ... 阅读全文

posted @ 2019-02-12 13:13 月光下の魔术师阅读(5) 评论(0) 推荐(0)

摘要： hihocoder 1081题解：Dijkstra裸题，有重复的边和环没关系。代码：#include using namespace std;typedef pairpii;int const inf = 0x7... 阅读全文

posted @ 2019-02-12 13:02 月光下の魔术师阅读(5) 评论(0) 推荐(0)

摘要： Bellman-ford特点：单源最短路可判环思路：如果不存在负环，那么经过n-1轮松弛可以找到所有的最短路。如果第n轮还可以松弛，那么说明存在环。算法的过程全部演示了一遍，可以加深影响https://www.b... 阅读全文

posted @ 2019-02-12 11:31 月光下の魔术师阅读(12) 评论(0) 推荐(0)

摘要： CF620E题解：建议大家先学会这两道题目POJ2777和POJ3321，之后的都简单了代码：#include #include #include #include using namespace std;typ... 阅读全文

posted @ 2019-02-11 20:10 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要： POJ2528题解：参考poj2777，完全一样的思路。只不过这一题需要离散化。代码：#include #include #include #include #include using namespace st... 阅读全文

posted @ 2019-02-11 16:37 月光下の魔术师阅读(9) 评论(0) 推荐(0)

摘要： POJ2777题解：花了半天终于A了这一题，网上看了很多题解，代码风格和思路和常规的线段树风格都不一样，所以不想学。但最后终于找到合适自己的了。一个记录颜色，一个lazy标志。多种颜色就用-1表示。然后就是pus... 阅读全文

posted @ 2019-02-11 16:04 月光下の魔术师阅读(10) 评论(0) 推荐(0)