并查集
iamwms
。。。
展开
-
bzoj1015 [JSOI2008]星球大战starwar
Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。原创 2017-03-17 21:41:08 · 266 阅读 · 0 评论 -
cogs526 爱争吵的猴子
【问题描述】在一个森林里,住着N只好斗的猴子.开始,他们各自为政,互不相干.但是猴子们不能消除争吵,但这仅仅发生在两只互不认识的猴子之间.当争吵发生时,争吵的两只猴子都会求助他们各自最强壮的朋友,并且决斗.当然,决斗之后,两只猴子及他们所有的朋友都相互认识了,并且成为朋友,争吵将不会在他们之间发生.原创 2017-08-22 21:25:44 · 343 阅读 · 0 评论 -
bzoj2342 [Shoi2011]双倍回文
热成狗了原创 2017-06-16 19:05:33 · 308 阅读 · 0 评论 -
HDU2242 考研路茫茫——空调教室
即将退役的感觉如影随形,为什么感觉学了许多到了考试的时候还是什么都不会呢?原创 2017-05-31 21:21:30 · 425 阅读 · 0 评论 -
bzoj4602 [Sdoi2016]齿轮
Description现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x:y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。原创 2017-04-26 08:17:32 · 668 阅读 · 0 评论 -
bzoj4199 [Noi2015]品酒大会
【题目描述】 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。原创 2017-03-30 20:27:19 · 375 阅读 · 0 评论 -
[USACO08OCT]Watering Hole
Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture either by building a well in that pasture or connecti原创 2017-02-06 20:08:40 · 308 阅读 · 0 评论 -
bzoj2733 [HNOI2012]永无乡
Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。原创 2017-03-09 07:11:15 · 329 阅读 · 0 评论 -
bzoj1854 [Scoi2010]游戏
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。原创 2017-09-10 20:07:22 · 277 阅读 · 0 评论