题目链接：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
Coder
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2778 Accepted Submission(s): 1104
Problem Description
In mathematics a...
分类：
其他好文 时间：
2014-07-08 19:47:57
阅读次数：
231
题目：hdu:4771Stealing Harry Potter's Precious
题目大意：给出n* m的矩阵，代表n * m间room，然后每个房间又有脆弱和坚固之分，分别用‘.'和'#‘代替。’@‘代表Dudely所在的起点。
题目说Dudely想要偷Harry的宝物，他知道宝物的位置，但是他的魔法只能穿过脆弱的room。愚蠢的他又想偷完harry所有的宝物，并不在乎如何人出...
分类：
其他好文 时间：
2014-07-08 18:25:05
阅读次数：
256
题目：Zhuge Liang's Password
题目大意：给出两个N * N 的数组，问后一个数组（可以旋转）与前一个数组比较，相同位置上的相同数字的最大个数。
解题思路：把3个旋转后的数组的坐标理起清楚就可以了。
代码：
#include
#include
const int N = 35;
int p1[N][N], p2[N][N];
int ...
分类：
其他好文 时间：
2014-07-08 18:21:52
阅读次数：
286
CodeForces 445B. DZY Loves Chemistry（并查集）...
分类：
其他好文 时间：
2014-07-08 17:04:08
阅读次数：
190
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，因为Hungary算法是最大匹配的算法，不带权。
经典算法，想不出来的了，要参考别人的。然后消化吸收吧。因为真的很复杂的算法。
我理解算法匹配思想：
1 开始的时候，所有边都记录自己的最优匹配，不管有没有冲突
2 递归循环的时候，如果找不到自己的最优匹配，那么就找次要匹配
3 次要匹配不行，继续找下一个次优匹配，所有...
分类：
其他好文 时间：
2014-07-08 15:10:25
阅读次数：
153
字典树
看题库上说这是字典树，不过被我水过去了。
题意是说用对应的字典，翻译出火星文。
each line will contain at most 3000 characters.
看到这句话我就安心了。Time Limit: 10000/5000 MS (Java/Others)
果断用map 来水了。还真AC了。3296MS 。本来是想巩固一下字典树的，不过……。
...
分类：
其他好文 时间：
2014-07-08 14:42:44
阅读次数：
173
字典树问题。
其实也可以用map水过去。但是想到我还要巩固……
唉，还是老老实实用字典树。不过 输入中间的 空行 卡了我一下，RE……
果断判断*str AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-08 14:14:00
阅读次数：
203
