Kirai

摘要： 按照“kuangbin带飞”系列和《挑战程序设计竞赛》上给出的练习题进行练习的图论内容。题量比较大，所以只写题号和代码了。纯手撸了这几个题，基本的这几个算法可以说是完全掌握了。poj1251Jungle Roads 最小生成树 kruskal题目链接：http://poj.org/problem... 阅读全文

摘要： HDOJ5540Secrete Master Plan题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5540问一张纸片旋转后能不能和另外一张完全一样，枚举所有情况即可。 1 #include 2 #include 3 #include 4 #in... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863新学习了prim算法，把之前的dijkstra改了改，d数组用来存上一个距离当前节点最近的长度，而不是源点到当前最近的长度就可以了。初始化d为inf，如果条件不够那和算出来必定>inf(没考虑溢出，... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874练习，FLOYD和DIJKSTRA解法。有重边 1 #pragma warning(disable:4996) 2 3 4 #include 5 #include 6 #include 7... 阅读全文

摘要： 众所周知的，dijkstra是图论算法中求单源最短路的一种简单求法。可能有人会说SPFA比dijkstra要实用，而且可以用于求存在负边权的情况，但是dijkstra有着他的优点——其运行速度上优于SPFA。（PS.需要堆进行优化。）我们先看一道经典（水）题：平面上有n个点（nd[l shl 1+1... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006提供插入查询两个操作，问这些数中第k大的数字是几。可以用最小堆完成这个任务，把k看作是堆的容量，堆顶就是第k大的数。这样只需要保留前k大的数输出最小那个就可以了。 1 #include 2 #in... 阅读全文

摘要： [HDOJ5522]Numbers题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5522数据范围n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i... 阅读全文

摘要： 题目链接：https://leetcode.com/problems/longest-palindromic-substring/输出最长的回文串 1 class Solution { 2 public: 3 int pre[22222]; 4 char x[22222]; 5 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5350手写堆 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301最小生成树 (Kruskal) 1 #pragma warning(disable:4996) 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文