摘要：
转载于https://www.cnblogs.com/vs2016/p/5960622.html 单链表基本操作函数 /*************************************************************************************//* 单 阅读全文
摘要：
<题目链接> 题目大意： 以x轴为分界，y>0部分为海，y<0部分为陆地，给出一些岛屿坐标（在海中），再给出雷达可达到范围，雷达只可以安在陆地上，问最少多少雷达可以覆盖所以岛屿 解题思路： 以岛屿为圆心r为半径画一个圆（记为圆O），于是只要雷达在这个圆里那么这个岛屿就能被覆盖。而从前面的分析可知，雷 阅读全文
摘要：
题目链接 题目大意： 有一些奶牛，每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖，输出-1. #include <cstdio>#include <algorithm>using namespace std; typedef long long ll; 2018-04 阅读全文
摘要：
题目链接 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31474 Accepted Submission(s): 12400 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2387 题目大意; 题意：给出两个整数T,N，然后输入一些点直接的距离，求N和1之间的最短距离。。 思路：dijkstra求单源最短路，但是要注意判重。 #include <cstdio> #include <cstring> #def 阅读全文
摘要：
<题目链接> 题目大意： 给你N*N矩阵，表示N个村庄之间的距离。FJ要把N个村庄全都连接起来，求连接的最短距离（即求最小生成树）。 解题分析： Prim模板题，类似于这种完全图的情况下，用Prim求最小生成树较Kruskal更优一点。 阅读全文
摘要：
题目链接>>> 题目大意： 谷仓之间有一些路径长度，然后要在这些谷仓之间建立一些互联网，花费的成本与长度成正比，，并且要使这些边连起来看的像一课“树”，然后使成本最大 解题思路： 最大生成树用kruskal在最小生成树的基础上，将排序从大到小排序，这样就是一个最大生成树了 2018-04-01 阅读全文
该文被密码保护。 阅读全文