C++
hzycaicai
这个作者很懒,什么都没留下…
展开
-
LA3027之并查集
在处理一些有N个元素的合并于查询问题时,我们经常会使用到并查集(union-find set)这样一种树形数据结构来处理,一般来说这样的问题都是看似很简单,但是数据量很大,容易超时,但是采用并查集这种数据结构却能很容易解决这些问题。 一般来说,并查集使用数组来实现,它实现的功能也很简单,主要涉及两个基本操作: 1.合并(union)两个不相交集合 2.判断两个元素是否属于同一集合(find)原创 2013-03-20 15:38:35 · 393 阅读 · 0 评论 -
codeforce round 175 div2
哎,这次的cf题比较简单的说,但是还是很粗心,只做出来两题,先说说我做的两题吧。水题两枚。 这次的主题是permutation,permutation就是一个有序的正整数集合:p1,p2,p3...pn,且各不相同,n就是这个序列的大小,序列中每个数都小于等于n,比如n=3时,则1,2,3就是一个序列。 第一题,slightly decreasing permutation,定义对于一个有序的序原创 2013-03-22 17:43:38 · 624 阅读 · 4 评论