并查集
文章平均质量分 82
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ2936 Codevs3634 POI1999 积水 【并查集】*
BZOJ2936 Codevs3634 POI1999 积水题目描述有这样一块土地,它可以被划分成N×M个正方形小块,每块面积是一平方英寸,第i行第j列的小块可以表示成P(i,j)。这块土地高低不平,每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。 一场倾盆大雨后,这块地由于地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息,你能求出它最...原创 2018-08-07 09:00:23 · 337 阅读 · 0 评论 -
POJ1733 Parity game 【扩展域并查集】*
POJ1733 Parity gameDescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (...原创 2018-08-30 21:21:49 · 415 阅读 · 0 评论 -
NOI2001 食物链【扩展域并查集】*
NOI2001 食物链动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示 X 和 Y 是同类。 第二种说法是“2 X Y”,表...原创 2018-08-31 11:20:39 · 225 阅读 · 0 评论 -
HDU2473 Junk-Mail Filter 【可删除的并查集】
HDU2473 Junk-Mail FilterProblem DescriptionRecognizing junk mails is a tough task. The method used here consists of two steps: 1) Extract the common characteristics from the incoming email. ...原创 2018-08-31 21:25:48 · 318 阅读 · 0 评论 -
HDU3047 Zjnu Stadium 【带权并查集】
HDU3047 Zjnu StadiumProblem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousan...原创 2018-08-31 22:47:09 · 206 阅读 · 0 评论