2016 年 7月 29 日随笔档案 - 小草的大树梦

2016年7月29日

摘要：题目链接：http://poj.org/problem?id=1182 再次熟练种类并查集，又积累点经验，和技巧，rank 0 2 1 先计算father[x] ,再更新rank[x]; 阅读全文

posted @ 2016-07-29 18:01 小草的大树梦阅读(240) 评论(0) 推荐(0)

摘要：题目链接：http://poj.org/problem?id=1703 已经不是第一次接触种类并查集了，直到今天才搞懂。感谢红黑联盟，感谢杰哥！！！每个节点只要关系确定，不管是不是同一个集合里面，都把他们放到一个集合里面，用一个rank[]数组记录他们与根节点的关系，比较神奇的地方有两处： 1、阅读全文

posted @ 2016-07-29 16:59 小草的大树梦阅读(286) 评论(0) 推荐(0)

Poj(2236),简单并查集

摘要：题目链接：http://poj.org/problem?id=2236 思路很简单，傻逼的我输出写成了FALL，然后遍历的时候for循环写错了，还好很快我就Debug出来了。阅读全文

posted @ 2016-07-29 11:27 小草的大树梦阅读(235) 评论(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 小草的大树梦阅读(477) 评论(0) 推荐(0)

公告