联通块是指给定n个点，输入a,b(1#includeusing namespace std;const int maxn=1010;int p[maxn];//作为每个独立的点 int sum[maxn];//每个节点下面连接的点 int find(int x) {if(x==p[x])return...
分类：
移动开发 时间：
2014-07-14 22:21:30
阅读次数：
403
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 21427
Accepted: 10375
Description
Severe acute respiratory syndrome (SARS), an atypical ...
分类：
其他好文 时间：
2014-07-14 18:37:20
阅读次数：
232
一道比最基础的并查集有优化的题；
l 并查集的优化
1、Find_Set(x)时 路径压缩
寻找祖先时我们一般采用递归查找，但是当元素很多亦或是整棵树变为一条链时，每次Find_Set(x)都是O(n)的复杂度，有没有办法减小这个复杂度呢？
答案是肯定的，这就是路径压缩，即当我们经过"递推"找到祖先节点后，"回溯"的时候顺便将它的子孙节点都直接指向祖先，这样以后...
分类：
其他好文 时间：
2014-07-14 18:30:13
阅读次数：
233
Ubiquitous Religions
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 23093
Accepted: 11379
Description
There are so many different religions in the world...
分类：
其他好文 时间：
2014-07-14 18:28:12
阅读次数：
222
Codechef July Challenge 2014部分题解，包括Garden Game和Dish Owner这两题...
分类：
其他好文 时间：
2014-07-14 18:15:59
阅读次数：
229
Problem Description
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ...
分类：
其他好文 时间：
2014-07-14 17:19:27
阅读次数：
224
小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24915Accepted Submission(s): 7641Problem Desc...
分类：
其他好文 时间：
2014-07-14 00:11:43
阅读次数：
230
题目描述佳佳是个贪玩的孩子。一天，他正在跟凡凡玩“数石子”的游戏。佳佳在地上摆了Ｎ堆石子，其中第Ｉ堆石子有Ａi个石头。佳佳每次都会问凡凡：“凡凡，请问从第Ｉ堆到第Ｊ堆，总共有多少个石子？”聪明的凡凡每次都能快速而准确地回答对。凡凡老是被问问题，心里有些不服，就对佳佳说：“佳佳，你还记得你问了什么问题...
分类：
其他好文 时间：
2014-07-13 23:20:57
阅读次数：
238
题意：有N个齿轮，三种操作1.操作L x y：把齿轮x,y链接，若x,y已经属于某个齿轮组中，则这两组也会合并。2.操作Q x y：询问x,y旋转方向是否相同（等价于齿轮x,y的相对距离的奇偶性）。3.操作D x ：拆下齿轮x，并且x所在的齿轮组不会断开4.操作S x ： 查询齿轮x所在的齿轮组有....
分类：
其他好文 时间：
2014-07-13 19:43:22
阅读次数：
191
提交地址：点击打开链接
题意： N(N
分析：涉及集合的查询，合并，取最值。 利用并查集和左偏树即可解决。
#include
#include
#include
#include
using namespace std;
const int maxn = 200000;
int tot, v[maxn], l[maxn], r[maxn], d[maxn], f[...
分类：
其他好文 时间：
2014-07-13 15:38:55
阅读次数：
183
