自从懂了并查集只后，感觉好多题都是并查集，就像哪一天的字典树一样，这道题一看就是一个并查集，最后查询父节点有几个，
难点：建模的时候应该吧上下联通的和左右联通的标记一下，只要他们和上下左右的都能连通，就把他们并到一个集合里面，我是只判断下和右即可，
源代码：
#include
#include
int up[8], down[8], right[8], left[8];
int par[...
分类：
其他好文 时间：
2014-11-27 09:16:38
阅读次数：
162
字典树，又称为字母数，前缀树等等，不仅可以存储字符，还可以存储数字等，
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
字典树与字典很相似,当你...
分类：
其他好文 时间：
2014-11-27 01:39:23
阅读次数：
202
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 19054Accepted Submission(s): 8418Problem Desc...
分类：
其他好文 时间：
2014-11-24 18:59:19
阅读次数：
192
trie，又称前缀树或字典树. 它利用字符串的公共前缀来节约存储空间.
定义
Trie树中每个单词都是通过character by character方法进行存储，相同前缀单词共享前缀节点.
可以看到,每条路径组成一个单词.上面这颗树存了to/tea/ted/ten/inn这些词.
性质
（1）根节点不包含字符，除根节点外的每个节点只包含一个字符。（2）从根节点到...
分类：
编程语言 时间：
2014-11-24 17:20:14
阅读次数：
219
题目链接：传送门
字典树。。
题意：给以部字典，英文和火星文对照的，再给一篇火星文，要求把火星文翻译成英文（字典中没有的火星文直接原样输出）
map水过。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-23 20:21:19
阅读次数：
172
A：codeforces Round#260 div1 B [a lot of games].
题解：俩人玩游戏，有若干个字符串，每一轮都是俩人轮流念一个字母，使得当前的这些字母是其中一个字符串或者其前缀，即在字典树上走，每人走一步，走不了的人输，然后有m轮，每轮输的下一轮先手，问最后一轮谁赢？
题解：
显然这是一道博弈题，但是如果我们单纯地计算每一局是先手赢还是后手赢，那就要跪了。...
分类：
其他好文 时间：
2014-11-22 12:06:47
阅读次数：
167
Keywords SearchDescription In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this....
分类：
其他好文 时间：
2014-11-16 20:05:47
阅读次数：
188
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8482 Accepted Submission(s): 3053
Problem Description
A hat’s word i...
分类：
其他好文 时间：
2014-11-12 15:04:53
阅读次数：
198
Phone List
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11016 Accepted Submission(s): 3805
Problem Description
Given a list o...
分类：
其他好文 时间：
2014-11-11 16:37:02
阅读次数：
208
1 #include 2 #include 3 #include 4 5 6 using namespace std; 7 8 struct tree 9 {10 int val;11 tree *next[26];12 };13 tree *head;14 15 vo...
分类：
其他好文 时间：
2014-11-10 23:04:59
阅读次数：
347
