这道题就是裸并查集，关键在于对不是树几种的判断
1. 空树是树 2. 森林不是树 3. 无环
或者从入度来看：1，无环；2，除了根，所有的入度为1，根入度为0；3，这个结构只有一个根，不然是森林了。
这道题本来暑假做的POJ 1308 但是HDU没有过。在于空树没有考虑。
用并查集判断有多少个森林注意编号是随机的，不是次序....
/*
input:
0 0
1 1 0 0...
分类：
其他好文 时间：
2014-11-04 22:53:53
阅读次数：
325
题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他好文 时间：
2014-11-04 22:52:01
阅读次数：
241
题目大意：桌面上倒扣着一些杯子，在这些杯子的有一些杯子底下有小球。可以询问i到j号杯子下面共有多少个小球的奇偶性，花费c[i][j]，问至少花费多少可以得知杯子下面小球的存在情况。
思路：看这个题怎么看怎么想小胖的奇偶，其实是一样的，只不过这个题是利用了那个题的结论。没做过的可以先做做那个题，用并查集维护一下。那么这个题就很裸了，只是一个最小生成树的过程。
CODE：
#...
分类：
其他好文 时间：
2014-11-04 21:13:48
阅读次数：
221
一、逆序对系列问题题目:http://poj.org/problem?id=1804题意:给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列.求逆序对的裸题。如果我们交换相邻两个数，我们逆序对的个数只能是+1或-1我们现在需要得到一个非递减数列，即消去所有逆序对，而...
分类：
其他好文 时间：
2014-11-04 21:01:35
阅读次数：
342
枚举一个串的所有子串，和其余的串匹配，裸kmp的题。
#include
#include
#include
using namespace std;
const int maxn = 222;
const int maxd = 4010;
int f[maxn];
char str[maxn];
char t_str[maxn];
char c_str[maxd][maxn];
void ini...
分类：
其他好文 时间：
2014-11-04 19:39:40
阅读次数：
234
裸的匈牙利，存模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 201 6 int n,m,x; 7 vectorG[N::iterator ITER; 9 int mat[N<<1]; bool vis[...
分类：
编程语言 时间：
2014-11-04 19:11:55
阅读次数：
232
github上一般托管的代码都是公开的，任何人都可以查看、复制下载等，而私有的项目则需要付费。所以可以自己搭建一个git服务，自己人用。首先安装git：sudo apt-get install git安装完之后，就去创建一个裸的仓库git init --bare #创建一个裸的git仓库...
分类：
其他好文 时间：
2014-11-04 14:27:24
阅读次数：
225
Linux平台下裸设备的绑定：运用RAW绑定方法一 raw的配置（1）[root@qs-dmm-rh2 mapper]# cat /etc/rc.local #!/bin/sh## This script will be executed *after* all theother init scri...
分类：
系统相关 时间：
2014-11-04 13:04:29
阅读次数：
286
裸DP，刚开始没想到转化为数字三角形的模型。墨迹了好久。
不过这个题的数据规模真让人蛋疼，T=0是存在的.....
#include
#include
int max (int a, int b, int c)
{
if (b > a)
{
a = b;
}
if (c > a)
{
a = c;
}
return a;
}
in...
分类：
其他好文 时间：
2014-11-03 19:27:56
阅读次数：
148
题目大意：幼儿园老师给小盆友们发糖果。有5种要求，问老师最少需要准备多少糖果。如不能满足，输出-1。
思路：裸地差分约束系统，但是正向加边会T，需要反向加边。
CODE：
#include
#include
#include
#include
#include
#define MAX 400010
using namespace std;
int points...
分类：
其他好文 时间：
2014-11-03 17:54:30
阅读次数：
203
