题目链接：http://poj.org/problem?id=2531题目意思：将 n 个点分成两个部分A和B（也就是两个子集啦）， 使得子集和最大（一定很难理解吧，呵呵）。举个例子吧，对于样例，最佳的分法就是把点2分为一个子集，另一个子集理所当然就是1、3了。 2-1 的权值是50，2-3的权值是...
分类：
Web程序 时间：
2014-07-30 23:44:45
阅读次数：
344
题 意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数...
分类：
其他好文 时间：
2014-07-30 20:53:34
阅读次数：
293
Problem Description
n个元素的集合{1,2,...,n}可以划分若干个非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为15个不同的非空子集如下:
{{1},{2},{3},{4}},
{{1,2},{3},{4}},
{{1,3},{2},{4}},
{{1,4},{2},{3}},
{{2,3},{1},{4}},
{{2,4},{1},{3}},
{...
分类：
其他好文 时间：
2014-07-30 10:03:13
阅读次数：
273
引言子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。这里摘录两个常见子序列问题及其解法。例题1， 最长公共子序列我们知道最长公共子串的求法，先温习一下，它的求法也是使用DP思想，对于 字符串s1 和字符串s...
分类：
其他好文 时间：
2014-07-29 13:58:08
阅读次数：
255
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union...
分类：
其他好文 时间：
2014-07-29 10:41:06
阅读次数：
270
一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。最小生成树：构造连通网的最小代价（最小权值）生成树。prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u,v）...
分类：
其他好文 时间：
2014-07-28 15:03:23
阅读次数：
296
/*异常的注意事项：1，子类在覆盖父类方法时，父类的方法如果抛出了异常，那么子类的方法只能抛出父类的异常或者该异常的子类。2，如果父类抛出多个异常，那么子类只能抛出父类异常的子集。简单说：子类覆盖父类，只能抛出父类的异常或者子类或者子集。注意：如果父类的方法没有抛出异常，那么子类覆盖时绝对不能抛。子...
分类：
编程语言 时间：
2014-07-28 14:48:33
阅读次数：
205
硬盘接口分为IDE、SATA、SCSI、光纤通道四种。
IDE
IDE的英文全称为“Integrated Drive Electronics”，即“电子集成驱动器”。它的本意是指把“硬盘控制器”与“盘体”集成在一起的硬盘驱动器。把盘体与控制器集成在一起的做法减少了硬盘接口的电缆数目与长度，数据传输的可靠性得到了增强，硬盘制造起来变得更容易，因为硬盘生产厂商不需要再担心自己的硬盘是否与其...
分类：
其他好文 时间：
2014-07-27 23:40:39
阅读次数：
366
最小生成树的性质MST性质：设G=(V,E)是连通带权图，U是V的真子集。如果(u,v)∈E,且u∈U,v∈V-U,且在所有这样的边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为其中一条边。构造最小生成树，要解决以下两个问题：(1).尽可能选取权值小的边，但不能构...
分类：
其他好文 时间：
2014-07-26 00:58:06
阅读次数：
251
裸并查集，但有二坑：1.需要路径压缩，不写的话会TLE2.根据题目大意，如果0组男孩合作的话，应该最大的子集元素数目为1.所以res初始化为1即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-07-22 23:12:12
阅读次数：
210
