• 「CODEVS1540」银河英雄传说

    「CODEVS1540」银河英雄传说

    描述公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,难免恣生骄气。在这次决战中,他将巴米利恩星域战场划分成30000列...

    22013年12月27日3,156并查集
  • 「CODEVS1001」[BZOJ1050] 舒适的路线

    「CODEVS1001」[BZOJ1050] 舒适的路线

    题目描述DescriptionZ小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点(编号为1,2,3,…,N),这些景点被M(0<M≤5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。频繁的改变速度使得游客们很不舒服,因此大家从一个景...

    02013年12月21日4,585kruskal,并查集
  • 「vijos1250」最勇敢的机器人

    「vijos1250」最勇敢的机器人

    背景Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~描述机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。它们到了一个仓库,里面有n个物品,每个物品都有一个价值Pi和重量Wi,但是有些物品放在一起会爆炸,并且爆炸具有传递性。(a和b会爆炸、b和c会爆炸则a和c会爆炸)机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备,于是它们想知道在能力范围内,它们最多可以拿多少价值的...

    02013年12月19日2,638背包动规,并查集
  • NOIP2010关押罪犯

    NOIP2010关押罪犯

    描述S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从...

    02013年11月30日18,717并查集
  • You are my brother

    You are my brother

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1314题目描述 LittleAgetstoknowanewfriend,LittleB,recently.Oneday,theyrealizethattheyarefamily500yearsago.Now,LittleAwantstoknowwhetherLittleBishiselder,youngerorbrother. 输入 Therearemultipletestcases.Foreachtestcase,thefirstlinehasasingleinteger,n(n<=1000).Thenextnlineshavetwointegersaandb(1<=a,b<=2000...

    02013年11月30日2,115并查集
  • 「JoyOI1017」冗余关系

    「JoyOI1017」冗余关系

    题目描述Mrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 ...... 时间一久,你也烦了,于是就想写个程序来代劳 ...现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系每条句子的定义是...

    02013年11月28日1,082并查集
  • 「RQNOJ378」约会计划

    「RQNOJ378」约会计划

    题目描述cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩,后果不堪设想……cc只掌握着一些mm之间的关系,但是cc比较聪明,他知道a和b是朋友,b和c是朋友,那么a和c也是朋友。下面给出m对朋友关系,cc定了p次约会,...

    02013年11月19日1,661并查集
  • 「RQNOJ343」mty的考验

    「RQNOJ343」mty的考验

    题目描述啊!几经周折.mty终于找到了他的偶像.他就是....fyc!可是fyc这样的高级人士可不喜欢一个人总是缠着他.于是他出了一道难题想考考mty.fyc有几个手下:陈乐天,舒步鸡,胡巍......现在fyc要去和别人fight,需要组建一值军队.军队的士兵在fyc的手下里选.要组建一个军队,必修满足军队中的每个人之间都有直接或间接的朋友关系.那么mty现在需要组建一支在满足上述情况下的人数最多的军队. 问题规模:对于100%的数据,1<=n<=10...

    32013年11月19日2,086并查集
  • 「RQNOJ28」[Stupid] 愚蠢的宠物

    「RQNOJ28」[Stupid] 愚蠢的宠物

    题目描述背景大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了…… 描述狗狗的家因为常常遭到猫猫的攻击,所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点,且只有N-1条路连接这N个节点,节点的编号是1-N(1为根节点)。sheep的宠物非常笨,他们只会向前走,不会退后(只向双亲节点走),sheep想知道他们最早什么时...

    12013年11月19日2,260并查集
  • 「CODEVS1073」亲戚(家族)

    「CODEVS1073」亲戚(家族)

    题目描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易。现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N...

    02013年11月19日2,335并查集
4 / 4 « 上一页 1 2 3 4