题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居 ...
分类：
Web程序 时间：
2017-03-02 15:28:19
阅读次数：
180
NOIP2016 酱油记day 0行程:坐大巴从衡水去德州然后转高铁去秦皇岛。出发之前想打打计算几何板子来着然而并没有打(flag). 上大巴时有家长发糖。在大巴上和初三的张司机(zhangshiqi)颓。安利bzoj的三道水题(部落划分,最大半连通子图，扫雷)，张司机表示被吓到了。于是我说：联赛肯 ...
分类：
其他好文 时间：
2016-12-04 00:23:22
阅读次数：
229
bzoj1821[JSOI2010]Group 部落划分 Group 题意： n个野人，分为k个部落，两个部落之间距离定义为两个部落最近两个野人的距离，要求划分时最近的部落最远。求这种划分下部落间最近距离。n，k≤1000，野人坐标≤10000是整数。 题解： 每次将两个部落连接，则这两个部落之间的 ...
分类：
Web程序 时间：
2016-08-16 23:57:31
阅读次数：
219
kruskal.第k-1大的边。 其实prim会更快。 ...
分类：
其他好文 时间：
2016-06-03 12:41:08
阅读次数：
189
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1821 给出n个点的坐标,将n个点划分成k个部分,使得每个部分之间最小的距离最大. 分析 每两个点之间建边,然后从小到到排序.要让最小距离最大,就把小的距离用在每个部分内部,所以从小的边开始合并, ...
分类：
Web程序 时间：
2016-06-01 19:41:18
阅读次数：
234
kruskal算法。 #include #include #include #include using namespace std; const int maxn = 1000 + 10; const int maxm = 2000000 + 10; struct Point { int x,y;... ...
分类：
Web程序 时间：
2016-05-16 12:38:34
阅读次数：
211
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
其他好文 时间：
2016-04-24 11:08:30
阅读次数：
231
F.A.QsHomeDiscussProblemSetStatusRanklistContestModifyUser hyxzcLogout捐赠本站 Notice:1:由于本OJ建立在Linux平台下，而许多题的数据在Windows下制作，请注意输入、输出语句及数据类型及范围，避免无谓的RE出现。
分类：
编程语言 时间：
2016-02-21 10:15:02
阅读次数：
413
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1477Solved:709[Submit][Status][Discuss]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不...
分类：
Web程序 时间：
2015-06-14 10:44:37
阅读次数：
132
Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注...
分类：
其他好文 时间：
2015-06-14 10:42:23
阅读次数：
124
