I Think I Need a Houseboat
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：java ;
编程坏境：Windows 7 专业版 x64;
编程工具：eclipse;
制图工具：office 2...
分类：
其他好文 时间：
2014-07-08 21:22:35
阅读次数：
183
题目链接：hdu 4775 Infinite Go
题目大意：两个人下围棋，总共走了n步，黑棋和白棋交替走，如果一片棋的上下左右被封死，那么该片棋子就会被吃掉，问说最后黑白棋各剩多少个。
解题思路：比较恶心的模拟题，相邻相同色的棋子要用并查集连接，并且要记录每片棋子还剩的空格数，如果空格数为0的话说明该片棋子被其他颜色围住，则要剔除掉，不且将相邻的位置不同色的棋空格数加1。主要是细节上...
分类：
其他好文 时间：
2014-07-08 20:55:42
阅读次数：
220
题目链接：Codeforces 445B DZY Loves Chemistry
题目大意：有若干种化学药品，给出两两会反应的关系，现在要将药物依次放入一个容器中，容器中的化学药品可以互相反应，如果当前放入的药品能与已经在容器中的某一药品反应，那么危险值翻倍，即*2，初始值为1，求一顺序，使得为危险值最大。
解题思路：并查集求最小联通分量s，2n?s即为答案。
#include
#...
分类：
其他好文 时间：
2014-07-08 20:15:41
阅读次数：
132
HDU 4775 Infinite Go
题目链接
题意：围棋，两人轮流走，如果有一链被围死，就会被吃掉，问下完后最后黑色和白色各剩多少棋
思路：模拟，利用一个并查集来保存链，然后并记录下周围有多少个空格，然后去模拟，注意几个点，就是删除的时候，要把空格还回去，还有边界的位置是也算被围死的
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-08 20:10:25
阅读次数：
226
D-City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1315 Accepted Submission(s): 496
Problem Description
Luxer is a really ba...
分类：
其他好文 时间：
2014-07-08 18:12:44
阅读次数：
198
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后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
密码加密问题
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2010;
制图工具：office 2010 powerpoint;
硬...
分类：
其他好文 时间：
2014-07-08 16:17:01
阅读次数：
197
二叉树的三种遍历有递归版本，和迭代版本。本文介绍一种新的思路。
参考了 http://coolshell.cn/articles/9886.html
在许多应用中，我们还需要对遍历本身进行抽象。假如有一个求和的函数sum，我们希望它能应用于链表，数组，二叉树等等不同的数据结构。这时，我们可以抽象出迭代器(Iterator)的概念，通过迭代器把算法和数据结构解耦了，使得通用算法能应用于不同类...
分类：
其他好文 时间：
2014-07-08 15:41:35
阅读次数：
176
