这题LRJ书上翻译的有问题，书上说两点之间的cost是两点的欧几里得距离，而题目要求两点的距离是两点欧几里得距离的平方。
其余就没什么好说的了，裸的并查集，需要注意的就是二进制枚举子集的问题。
二进制枚举子集：
for(int i = 0 ; i < (1 << s) ; i++){ /*s是集合元素的个数*/
for(int j = 0 ; j < s ; j+...
分类：
其他好文 时间：
2014-08-17 20:01:52
阅读次数：
213
1、unless控制结构
条件为假时执行，与if相反
可以附带else
2、Until控制结构
条件为假时执行，一直执行到条件为真；
3、条件修饰词
效果等同于：
类似的模式：
4、裸块控制结构
{
body;
body;
....
}
有利于为临时变量圈定有效范围
5、elsif子句
6、自增、自减
同c语言
7、for
用法同c语言...
分类：
其他好文 时间：
2014-08-17 10:27:32
阅读次数：
204
题目链接题意：给一个n个数的序列a1, a2, ..., an ，这些数的范围是0～n-1， 可以把前面m个数移动到后面去，形成新序列：a1, a2, ..., an-1, an (where m = 0 - the initial seqence)a2, a3, ..., an, a1 (wher...
分类：
其他好文 时间：
2014-08-16 21:00:01
阅读次数：
188
很裸的最小生成树，但要注意判断输出问号的情况。其实就是当给的图不是连通图时输出问号。判断方法是：看形成的最小生成树的边数是不是等于节点数减一。#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-16 17:03:10
阅读次数：
322
IIS
信号频率设置
IIS（Inter-IC Sound）由飞利浦公司开发，是一种常用的音频设备接口，主要用于CD、MD、MP3等设备。...
分类：
其他好文 时间：
2014-08-16 16:30:10
阅读次数：
322
买了新的电脑，装的系统ubuntu12.04. 但是开始的时候无法使用有线网络，也没有办法连上无线网络。这相当于一个与世界剥离的裸机器，很是郁闷。于是在网上买了一个无线网卡tplink721， 但是拿回来才知道不支持ubuntu系统。本来打算保留ubuntu系统的我，这会儿想要上网要怎么办呢？第一个...
分类：
其他好文 时间：
2014-08-16 13:43:20
阅读次数：
147
hdu 3061 Battle :一看就是明显的最大权闭合图了，水提。。。。。。SB题也不说边数多少。。。。因为开始时候数组开小了，WA。。。。后来一气之下，开到100W，A了。。
hdu3996. gold mine。。看了一下，简单题，几乎裸，不敲了。。
#include//Battle
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-15 22:37:29
阅读次数：
270
题目链接：http://poj.org/problem?id=1258题目意思：给出 n 个 farm，每个farm 之间通过一定数量的fiber 相连，问使得所有farm 直接或间接连通的 最少 fiber 数是多少。 赤裸裸的最小生成树，用prim做的。 有个地方写错，wa 了 几次。 1...
分类：
Web程序 时间：
2014-08-15 22:24:49
阅读次数：
189
题意 知道空存钱罐的重量和装满钱的存钱罐的重量及每种币值的重量 求存钱罐里至少有多少钱
裸的完全背包 但是是求最小值 所以初始0要变成初始INF max也要变成min...
分类：
其他好文 时间：
2014-08-15 16:05:10
阅读次数：
245
题意 给你两个字符串p和s 求p在s中出现的次数 很裸的kmp
因为不止匹配一次 每次找到后还要循环j=next[j]的过程 知道到达s的终点
#include
#include
using namespace std;
const int N = 10005, M = 1000005;
int next[N], ans, n;
char p[N], s[M];
void kmp...
分类：
其他好文 时间：
2014-08-14 20:36:39
阅读次数：
248
