摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3560 并查集查有几个块，修改了之前我的一个方法(用什么map),直接判断根节点的id是i的个数。 然后成环的判断就是一个筛选，先筛选一个每个节点的度是不是2，要不是的话直接排除(根节点)，在查块的时候， 阅读全文
posted @ 2016-07-30 20:36
小草的大树梦
阅读(341)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 第一次做线段树，帆哥的一句话，我记下来了，其实，线段树就是一种处理数据查询和更新的手段。 然后，我的代码风格，是网上的大牛们的辛苦总结，我就套用了。这里，我还是简单说一下线段树，说的不好，主要方便 阅读全文
posted @ 2016-07-30 17:49
小草的大树梦
阅读(715)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.tju.edu.cn/toj/showp1706.html 很类似Poj的一道帮派的问题，记得找到的可疑的关系，不要将集合刷新就可以了。 Background Professor Hopper is researching the sexual behavior of 阅读全文
posted @ 2016-07-30 14:54
小草的大树梦
阅读(247)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=325 http://acm.nyist.net/JudgeOnline/problem.php?pid=456 太久没有接触DP了，分类把这个题目分到了搜索，其实是01背包，有意思的是这里 阅读全文
posted @ 2016-07-30 11:03
小草的大树梦
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2312 挺有趣的一道题目，然而很容易WA，我就WA了一次，虽然我Debug的时候已经知道哪里出问题了，就是比如说我搜到B和E时，从B搜第三个点，B左边的E就被搜了，step为3，然而其实他是step为2， 这里的处理方法很是巧妙，可以从 阅读全文
posted @ 2016-07-30 08:58
小草的大树梦
阅读(545)
评论(0)
推荐(0)
浙公网安备 33010602011771号