10 2014 档案
搜索大法---HDU题解集
摘要:题目源自网站:http://www.cnblogs.com/kiwi-bird/archive/2012/11/24/2785247.html1241:以八个方向搜索有多少个连在一起的堆。对每个坐标进行标记。遍历所有坐标,每找到一个堆,答案+1。 阅读全文
posted @ 2014-10-10 19:07 一锅土豆 阅读(126) 评论(0) 推荐(0)
题解 并查集 POJ 2492
摘要:题目大意:输入n个bug,bug之间有interaction,当前假设异性之间才interaction,但是需要验证,给定这些interaction对,判定是否满足假设,如果男女和女男,满足条件,如果存在男男或者女女,则假设不满足。方法:采用并查集拓展,加入relations[]数组,其中rel... 阅读全文
posted @ 2014-10-06 11:44 一锅土豆 阅读(120) 评论(0) 推荐(0)