//目录
2016年7月29日
Poj(1182),种类并查集
摘要： 题目链接：http://poj.org/problem?id=1182 再次熟练种类并查集，又积累点经验，和技巧，rank 0 2 1 先计算father[x] ,再更新rank[x]; 阅读全文
posted @ 2016-07-29 18:01 小草的大树梦 阅读(248) 评论(0) 推荐(0)
Poj(1703),种类并查集
摘要： 题目链接：http://poj.org/problem?id=1703 已经不是第一次接触种类并查集了，直到今天才搞懂。 感谢红黑联盟，感谢杰哥！！！ 每个节点只要关系确定，不管是不是同一个集合里面，都把他们放到一个集合里面，用一个rank[]数组记录他们与根节点的关系，比较神奇的地方有两处： 1、 阅读全文
posted @ 2016-07-29 16:59 小草的大树梦 阅读(292) 评论(0) 推荐(0)
Poj(2236),简单并查集
摘要： 题目链接：http://poj.org/problem?id=2236 思路很简单，傻逼的我输出写成了FALL，然后遍历的时候for循环写错了，还好很快我就Debug出来了。 阅读全文
posted @ 2016-07-29 11:27 小草的大树梦 阅读(244) 评论(0) 推荐(0)
Poj (3239),m皇后问题
摘要： 题目链接:http://poj.org/problem?id=3239 构造法很牛逼啊，把这个搜索的题直接变成了打表。 我用dfs写了一下。 构造法公式（序列）：一、当n mod 6 != 2 或 n mod 6 != 3时： [2,4,6,8,...,n],[1,3,5,7,...,n-1] (n 阅读全文
posted @ 2016-07-29 11:22 小草的大树梦 阅读(480) 评论(0) 推荐(0)