Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注...
分类：
Web程序 时间：
2015-06-09 09:44:13
阅读次数：
116
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1409Solved:678[Submit][Status][Discuss]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不...
分类：
其他好文 时间：
2015-05-04 11:39:08
阅读次数：
129
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1308Solved:627[Submit][Status]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有...
分类：
Web程序 时间：
2015-01-17 23:26:14
阅读次数：
308
题目大意：给出平面上的一些点，现在要把这些点分成k组，求每组之间的距离的最小值的最大值。
思路：很水的题，只需要做一次最小生成树 ，然后去掉k-1条边，第k-2条边就是答案。
CODE：
#include
#include
#include
#include
#include
#include
#define MAX 1010
using namespace ...
分类：
Web程序 时间：
2014-12-30 23:45:56
阅读次数：
413
题目大意：给定平面上的n个点，要求将这n个点划分为k个集合，使划分后任意两个集合中最近两点的距离的最大值最小，输出这个最小值
考虑这n个点之间所有的连边 我们要让长边保留 就尽量选取短边链接
于是就是求加入n-k条边的最小生成森林 由于输出下一个最小值 因此Kruskal加入第n-k+1条边时输出边权即可
#include
#include
#include
#include
#in...
分类：
Web程序 时间：
2014-12-30 20:44:55
阅读次数：
231
Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注...
分类：
Web程序 时间：
2014-12-17 20:42:26
阅读次数：
227
1821: [JSOI2010]Group 部落划分 GroupTime Limit: 10 SecMemory Limit: 64 MB 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是 拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗...
分类：
Web程序 时间：
2014-12-15 16:58:45
阅读次数：
201
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了
分类：
Web程序 时间：
2014-09-09 11:34:28
阅读次数：
188
