• 「BZOJ1370」[Baltic2003] Gang团伙

    「BZOJ1370」[Baltic2003] Gang团伙

    Description在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友;所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?Input第1行为n和m,N小于1000,M小于5000;以下m行,每行为pxy,p的值为0或1,p为0时,表示x和y是朋友,p为1时,表示x和y是敌人...

    22015年1月20日3,756并查集
  • 「CF506B」Mr. Kitayuta’s Technology

    「CF506B」Mr. Kitayuta's Technology

    ShusekiKingdomistheworld'sleadingnationforinnovationandtechnology.Therearencitiesinthekingdom,numberedfrom1ton.ThankstoMr.Kitayuta'sresearch,ithasfinallybecomepossibletoconstructteleportationpipesbetweentwocities.Ateleportationpipewillconnecttwocitiesunidirectionally,thatis,ateleportationpipefromcityxtocityycannotbeusedtotravelfromcityytocityx.Thetransportationwithineachcityisextremelydeve...

    02015年1月19日2,409并查集,图的连通
  • 「CF500E」New Year Domino

    「CF500E」New Year Domino

    Celebratingthenewyear,manypeoplepostvideosoffallingdominoes;Here'salistofthem:https://www.youtube.com/results?search_query=New+Years+DominosUserainta,wholivesina2Dworld,isgoingtopostavideoaswell.Therearendominoesona2DCartesianplane.i-thdomino(1 ≤ i ≤ n)canberepresentedasalinesegmentwhichisparalleltothey-axisandwhoselengthisli.Thelowerpointofthedominoisonthex-axis.Let'sdenotethex-...

    02014年12月31日2,249并查集
  • 「CF500B」New Year Permutation

    「CF500B」New Year Permutation

    Useraintahasapermutationp1, p2, ..., pn.AstheNewYeariscoming,hewantstomakehispermutationasprettyaspossible.Permutationa1, a2, ..., anisprettierthanpermutationb1, b2, ..., bn,ifandonlyifthereexistsanintegerk(1 ≤ k ≤ n)wherea1 = b1, a2 = b2, ..., ak - 1 = bk - 1andak < bkallholds.Asknown,permutationpissosensitivethatitcouldbeonlymodifiedbyswappingtwodistinctele...

    02014年12月31日1,710贪心,并查集
  • 「泉七培训 – 刘定峰」链型网络

    「泉七培训 - 刘定峰」链型网络

    题意给定一张无重边,自环的无向图每次可以加边,或者询问有多少个点满足将该点删除后,原图的每个连通块都为一条链 数据范围30%的数据n<=100m<=2n100%的数据n<=100000,m<=2n 题解30分很简单对于每次询问枚举删去每一个点,然后再用O(n)的时间在图上判环以及度数是否都小等于2 然后正解。。。考虑以下一些简单的情况原图为若干条链,则答案为点数N原图为单个简单环加若干条链,则答案为环大小原图中...

    02014年12月26日1,870深度搜索,并查集
  • 「NOIP模拟赛」感冒病毒

    「NOIP模拟赛」感冒病毒

    「题目描述」一种感冒病毒正在学校里传播,这所学校有n个学生,m个学生社团,每个学生可能参加了多个社团,因为同一个社团的学生交流较多,所以如果一个学生感染上感冒病毒,那么他所在的社团里的所有学生都会感染上感冒病毒,现在已知0号学生感染上感冒病毒,问现在有多少人会感染上感冒病毒。「输入」输入文件:suspects.in输入的第一行是两个整数n和m,表示学生的数目和社团的数目,学生的编号为0到n-1。接下来m行,每行首先是一...

    02014年11月4日1,548并查集
  • 「NOIP模拟赛」Hzwer的陨石

    「NOIP模拟赛」Hzwer的陨石

    题目描述:经过不懈的努力,Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域,且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪,他认为搬陨石很容易,所以他将一些区域的陨石全搬到了另外一些区域。在ndsf愉快的搬运过程中,Hzwer想知道一些陨石的信息。对于Hzwer询问的每个陨石i,你必须告诉他,在当前这个时候,i号陨石在所在区域x、x区域共有的陨石数y、以及i号陨石被搬运的次数z。输入描述:输入...

    02014年10月31日1,584并查集
  • 「泉七培训 – 郑予凡」雷神领域

    「泉七培训 - 郑予凡」雷神领域

    此题数据水,各种骗分。。。二维偏序最长链,两个方向最小值40分。。。直接统计不同的x,y坐标个数输出最小值70分。。。正解似乎比较奇怪。。。懒得解释了[crayon-5bf4a1dd97c3b956253188/] ...

    02014年6月21日1,776并查集
  • 「codechefCHSEQ22」Chef and Favourite Sequence

    「codechefCHSEQ22」Chef and Favourite Sequence

    Allsubmissionsforthisproblemareavailable.Readproblemsstatementsin MandarinChinese and Russian.Chefhasanintegersequence a1, a2,..., aN ofsize N,wherealltheelementsofthesequenceare 0initially.Chefalsohas M segments,herethe ith oneis [Li,Ri].Hewantstocreatenewsequencesusingthefollowingoperation:Inasingleoperation,hepicksasegmentfromthe M segments.Letthechosensegmentbe ...

    02014年6月13日826并查集
  • 「CF437D」The Child and Zoo

    「CF437D」The Child and Zoo

    Ofcourseourchildlikeswalkinginazoo.Thezoohas n areas,thatarenumberedfrom 1 to n.The i-thareacontains ai animalsinit.Alsothereare m roadsinthezoo,andeachroadconnectstwodistinctareas.Naturallythezooisconnected,soyoucanreachanyareaofthezoofromanyotherareausingtheroads.Ourchildisverysmart.Imaginethechildwanttogofromarea p toarea q.Firstlyheconsidersallthesimpleroutesfrom p to q...

    42014年6月1日1,982并查集
  • 「JoyOI1863」[Poetize I] 黑魔法师之门

    「JoyOI1863」[Poetize I] 黑魔法师之门

    背景Background经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍,穿越时空隧道,去往Violet星球拯救领袖applepi。描述Descriptionapplepi被囚禁的地点只有一扇门,当地人称它为“黑魔法...

    52014年5月23日2,502并查集
  • 「BZOJ1529」[POI2005] ska Piggy banks

    「BZOJ1529」[POI2005] ska Piggy banks

    DescriptionByteazar有N个小猪存钱罐.每个存钱罐只能用钥匙打开或者砸开.Byteazar已经把每个存钱罐的钥匙放到了某些存钱罐里.Byteazar现在想买一台汽车于是要把所有的钱都取出来.他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐.Input第一行一个整数N(1<=N<=1.000.000)–表示存钱罐的总数.接下来每行一个整数,第i+1行的整数代表第i个存钱罐的钥匙放置的存钱罐编号.Output一个整数表示最少打破多少个存...

    02014年5月17日2,904并查集,图的连通