09 2016 档案
51nod 1515 明辨是非 并查集 + set + 启发式合并
摘要:给n组操作,每组操作形式为x y p。 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等;否则输出NO,并忽略此次操作。 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 ;否则输出NO,并忽略此次操作。 Input Output Input示 阅读全文
posted @ 2016-09-17 11:07 _fukua 阅读(813) 评论(0) 推荐(0)
51nod 1290 Counting Diff Pairs 莫队 + bit
摘要:一个长度为N的正整数数组A,给出一个数K以及Q个查询,每个查询包含2个数l和r,对于每个查询输出从A[i]到A[j]中,有多少对数,abs(A[i] - A[j]) <= K(abs表示绝对值)。 Input Output 阅读全文
posted @ 2016-09-17 11:00 _fukua 阅读(257) 评论(0) 推荐(0)
51nod 1471 小S的兴趣 sqrt
摘要:小S喜欢有趣的事。但是,每个人的兴趣都是独特的。小S热衷于自问自答。有一天,小S想出了一个问题。 有一个包含n个正整数的数组a和针对这个数组的几个问题。这些问题有两种类型: 1. 在数组下标l到r的部分上,将一个单元格循环移动到右端。即以下面方式重新分配数组上的元素。 a[l], a[l+1], . 阅读全文
posted @ 2016-09-16 01:09 _fukua 阅读(283) 评论(0) 推荐(0)