并查集 - 随笔分类 - zhber

hdu3038 How Many Answers Are Wrong

摘要：TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This 阅读全文

posted @ 2017-07-15 12:27 zhber 阅读(149) 评论(0) 推荐(0)

cf468B Two Sets

摘要：Little X has n distinct integers: p1, p2, ..., pn. He wants to divide all of them into two sets A and B. The following two conditions must be satisfie 阅读全文

posted @ 2017-07-13 23:56 zhber 阅读(334) 评论(0) 推荐(0)

bzoj1370 [Baltic2003]Gang团伙

摘要：Description在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团... 阅读全文

posted @ 2015-01-28 21:43 zhber 阅读(461) 评论(0) 推荐(0)

bzoj3545 [ONTAK2010]Peaks

摘要：3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:572Solved:164[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相... 阅读全文

posted @ 2014-10-28 22:24 zhber 阅读(293) 评论(0) 推荐(0)

wikioi1450 xth的旅行

摘要：题目描述 Description 题目描述 Description 毕业了，Xth很高兴，因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知（⊙﹏⊙b汗），这里的水路交通很发达，所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道，rabbit 是会晕船阅读全文

posted @ 2014-09-07 16:36 zhber 阅读(236) 评论(0) 推荐(0)

2014.8.3情人节欢乐赛【Benny的农场】

摘要：Benny的农场（farm.pas/.c/.cpp）时间限制：1s。空间限制：128MB题目描述：Benny有一片农田需要灌溉。农田的形状为矩形，并被分为许多小块。每一块中都有一些水管。共有11种类型的管道，如右图所示标号为A到K。Benny有农场的地图，地图表明各小块中管道的形状。例如： ADCF... 阅读全文

posted @ 2014-08-04 22:17 zhber 阅读(192) 评论(0) 推荐(0)

bzoj1050 [HAOI2006]旅行comf

摘要：Description给你一个无向图，N(N#include#includeusing namespace std;struct node{ int from,to; int path;}data[5001];int fa[501]; bool cmp(const node &a,con... 阅读全文

posted @ 2014-07-31 21:10 zhber 阅读(175) 评论(0) 推荐(0)

bzoj1821 [JSOI2010]Group 部落划分 Group

摘要：Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注... 阅读全文

posted @ 2014-07-18 22:57 zhber 阅读(264) 评论(0) 推荐(0)

bzoj1116 [POI2008]CLO

摘要：DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入n m.1 =n条边存在时存在一组解因为每一条有向边最多贡... 阅读全文

posted @ 2014-07-10 10:21 zhber 阅读(282) 评论(0) 推荐(0)

bzoj1854 [Scoi2010]游戏

摘要：Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇... 阅读全文

posted @ 2014-07-08 21:34 zhber 阅读(206) 评论(0) 推荐(0)

2014.7.7模拟赛【无线通讯网】

摘要：【题目描述】国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受... 阅读全文

posted @ 2014-07-07 17:05 zhber 阅读(235) 评论(0) 推荐(0)

bzoj1196[HNOI2006]公路修建问题

摘要：DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标... 阅读全文

posted @ 2014-06-14 23:11 zhber 阅读(257) 评论(0) 推荐(0)

bzoj1015[JSOI2008]星球大战starwar

摘要：Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力... 阅读全文

posted @ 2014-06-10 23:41 zhber 阅读(151) 评论(0) 推荐(0)

cf437D The Child and Zoo

摘要：D. The Child and Zootime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course our child likes wa... 阅读全文

posted @ 2014-06-02 00:18 zhber 阅读(192) 评论(0) 推荐(0)

随笔分类 - 并查集