题目链接：https://vjudge.net/problem/POJ-2007 题意：乱序给出凸包的所有顶点，按极角序输出顶点。 思路：按极角排序一次即可。 AC code： #include<cstdio> #include<cstring> #include<algorithm> #inclu ...
分类：
编程语言 时间：
2019-11-09 13:43:52
阅读次数：
87
题目链接：https://vjudge.net/problem/POJ-2349 思路： 题目说，有很多个网络点，每个网络点需要雷达相连，题目还会给指定数量的超级雷达， 每两个超级雷达直接可以直接连接，且没有距离限制，问能使得所有网络点相连， 雷达信号最小半径需要多大。我们可以直接跑一次最小生成树， ...
分类：
Web程序 时间：
2019-11-08 21:18:34
阅读次数：
115
题目链接：https://vjudge.net/problem/POJ-1751 思路： 最小生成树板子，只需要多记录每个dis[x]的权值是从哪个点到x这个点的。 1 #include <stdio.h> 2 #include <iostream> 3 #include <queue> 4 #in ...
分类：
其他好文 时间：
2019-11-08 21:07:56
阅读次数：
90
题目链接：https://vjudge.net/problem/POJ-3026 思路： 题目说建立一个通道网络，使得‘S’能到达其他所有'A'，且所有通道长度相加最短，可以看出是一个最小生成树，就是建图比较麻烦。 用bfs建图，跑出每个‘S’或‘A’到其他‘S’或‘A’的距离，然后只需要套上最小生 ...
分类：
其他好文 时间：
2019-11-08 20:55:04
阅读次数：
99
题目链接：https://vjudge.net/problem/POJ-2031 思路：最小生成树板子题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include ...
分类：
其他好文 时间：
2019-11-08 20:51:37
阅读次数：
69
题目链接：https://vjudge.net/problem/POJ-1258 思路： 最小生成树板子题。 1 #include <stdio.h> 2 #include <iostream> 3 #include <algorithm> 4 #include <queue> 5 using na ...
分类：
Web程序 时间：
2019-11-08 20:49:48
阅读次数：
117
题目链接：https://vjudge.net/problem/POJ-2421 思路：一些村庄，建一些路，使得所有村庄能相连，而且使得所有路长度之和最短。 题目说了，有些村庄之间已经建了路，说明有些路我们不需要建，那么在预处理的时候 把那些已经建过边的两个村庄的距离赋值为0，那么在跑最小生成树板子 ...
分类：
其他好文 时间：
2019-11-08 20:43:44
阅读次数：
91
题目链接：https://vjudge.net/problem/POJ-1789 思路： 题目意思就是说，给定一些长度为7的字符串，可以把字符串抽象为一个点， 每个点之间的距离就是他们本身字符串与其他字符串字符不同的个数。 之后就是一个最小生成树的板子。 1 #include <stdio.h> 2 ...
分类：
其他好文 时间：
2019-11-08 20:37:24
阅读次数：
83
题目链接：http://poj.org/problem?id=3450 Corporate Identity Beside other services, ACM helps companies to clearly state their “corporate identity”, which i ...
分类：
其他好文 时间：
2019-11-07 09:41:27
阅读次数：
96
题目链接：http://poj.org/problem?id=3080 The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzin ...
分类：
其他好文 时间：
2019-11-06 22:33:59
阅读次数：
114
