http://acm.hdu.edu.cn/showproblem.php?pid=1863畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-07-09 18:05:10
阅读次数：
223
并查集能做什么？ 1.连接两个对象; 2.查询两个对象是否在一个集合中，或者说两个对象是否是连接在一起的。 并查集有什么应用？ 1. Percolation问题、 2. 无向图连通子图个数 3. 最近公共祖先问题 4. Kruskal最小生成树 5. 社交网络 等等 并查集数据结构： 并查集是一种树...
分类：
其他好文 时间：
2014-07-09 14:13:20
阅读次数：
214
题目链接：hdu 4775 Infinite Go
题目大意：两个人下围棋，总共走了n步，黑棋和白棋交替走，如果一片棋的上下左右被封死，那么该片棋子就会被吃掉，问说最后黑白棋各剩多少个。
解题思路：比较恶心的模拟题，相邻相同色的棋子要用并查集连接，并且要记录每片棋子还剩的空格数，如果空格数为0的话说明该片棋子被其他颜色围住，则要剔除掉，不且将相邻的位置不同色的棋空格数加1。主要是细节上...
分类：
其他好文 时间：
2014-07-08 20:55:42
阅读次数：
220
HDU 4775 Infinite Go
题目链接
题意：围棋，两人轮流走，如果有一链被围死，就会被吃掉，问下完后最后黑色和白色各剩多少棋
思路：模拟，利用一个并查集来保存链，然后并记录下周围有多少个空格，然后去模拟，注意几个点，就是删除的时候，要把空格还回去，还有边界的位置是也算被围死的
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-08 20:10:25
阅读次数：
226
判断是否欧拉回路。
很蛋疼的一道题，加上DFS判所有点是否连通就无限WA。（并查集也可判）
直接定理就AC了。都不知道所有点是不是在一个 连通块里面。
然后他们说：Your master is a particularly absent-minded lout and continually leaves doors open throughout a particular floo...
分类：
其他好文 时间：
2014-07-08 20:05:55
阅读次数：
212
hdu1829 A Bug's Life （并查集）...
分类：
其他好文 时间：
2014-07-08 19:38:19
阅读次数：
139
http://poj.org/problem?id=2513
最初看到 第一感觉---map 一看250000的数据量 果断放弃
然后记得以前看过，trie代替map，尤其当数据量特别大的时候
学到了：
1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集
2、接上，通过并查集判断，所有的点在同一...
分类：
移动开发 时间：
2014-07-08 19:09:11
阅读次数：
204
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后DFS判连通（并查集也可）
没注意题意 字符串开了str[100] 结果RE。结果字符串最长有1000.改了就AC了。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 18:04:02
阅读次数：
168
欧拉通路+并查集+字典树
题意是说 木棍两头有颜色，怎么排让它连成一串。颜色相同可以接起来。
最开始想用map水过去，一直TLE。怒点字典树天赋……花了一上午。
字典树不多介绍，我的节点开小了，CE好几次，才想起
“There is no more than 250000 sticks.”
“A word is a sequence of lowercas...
分类：
其他好文 时间：
2014-07-08 17:22:26
阅读次数：
180
CodeForces 445B. DZY Loves Chemistry（并查集）...
分类：
其他好文 时间：
2014-07-08 17:04:08
阅读次数：
190
