仅余我与暮色平分此世界

题目链接：http://poj.org/problem?id=1562 题意：类似于帮派的问题，周围的（八个方向）@都是一个群体，给你一个矩阵，问你有几个群体 思路：这也算是一种方法吧，就是用DFS将八个方向搜到的@变成*，这样下次就不会搜到重复的了，一直到八个方向搜索完返回，就让num（群体数）++。   最近状态很差，这种简单的题目都不会做，难受o(╥﹏╥)o AC代码： #in...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257  中文的题目就不解释题意了，直接说思路  我用的是找出最长上升子序列的方法，因为在这个上升序列中的所有导弹都不能用同一个拦截系统，而且其余的导弹，都肯定能被和上升序列中 某一个相同的 拦截系统拦截，。 AC代码： #include<iostream> #include&...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857  先上几个知识点的讲解 https://blog.csdn.net/qq_35644234/article/details/60578189 拓扑排序 https://blog.csdn.net/galesaur_wcy/article/details/75299979 优先队列 ht...

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 421 Accepted Submission(s): 157   Problem Description A tree is a well-known data str...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 这个题相比于最简单的单源最短路多了 起点 和 终点 的设置，所以我认为作为模板更好 适合了解过dijkstra算法的人 AC代码： #include<iostream> #include<cstdio> #include<cstring> #de...

免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 65753    Accepted Submission(s): 23129   Problem Description 都说天上不会掉馅饼...

Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。     Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随...