用三角形面积什么的算算点到直线的距离之类……其实相切的情况是可行的……剩下的就跟某SDOI2015一样了。#include#include#include#include#includeusing namespace std;#define N 201#define EPS 0.000001#def...
分类：
Web程序 时间：
2015-04-16 23:22:20
阅读次数：
200
tarjan缩点+topsort+状态压缩~...
分类：
Web程序 时间：
2015-04-02 16:36:15
阅读次数：
164
2208: [Jsoi2010]连通数Time Limit:20 SecMemory Limit:512 MBSubmit:1371Solved:557[Submit][Status]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列...
分类：
Web程序 时间：
2015-02-22 00:35:29
阅读次数：
252
题解： 1.Tarjan缩点以后对每个连通分量进行深搜，看能到哪些连通分量，能到达的所有连通分量的size之和记为sum。则第i个连通分量对答案的贡献为size[i]*sum（到其他连通分量）+size[i]*size[i]（本身互相可达） 2.在网上搜了一下……这题可以直接dfs过……汗。“正.....
分类：
Web程序 时间：
2015-01-18 01:59:43
阅读次数：
683
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1308Solved:627[Submit][Status]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有...
分类：
Web程序 时间：
2015-01-17 23:26:14
阅读次数：
308
1820: [JSOI2010]Express Service 快递服务Time Limit:10 SecMemory Limit:64 MBSubmit:847Solved:325[Submit][Status]Description「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件...
分类：
Web程序 时间：
2015-01-17 22:04:34
阅读次数：
235
题目大意：给定平面上的n个点，要求将这n个点划分为k个集合，使划分后任意两个集合中最近两点的距离的最大值最小，输出这个最小值
考虑这n个点之间所有的连边 我们要让长边保留 就尽量选取短边链接
于是就是求加入n-k条边的最小生成森林 由于输出下一个最小值 因此Kruskal加入第n-k+1条边时输出边权即可
#include
#include
#include
#include
#in...
分类：
Web程序 时间：
2014-12-30 20:44:55
阅读次数：
231
题解：二分答案，然后网络流check。
注意：
理论上来讲，因为如果有
-----------
/ / 巫妖----小精灵----------------树桩-------...
分类：
Web程序 时间：
2014-12-22 19:41:38
阅读次数：
192
