hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 搜索 >> 第12页

• 「BZOJ1016」[JSOI2008] 最小生成树计数

  

  Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1<=n<=100;1<=m<=1000;表示该无向图的节点数和边数。每个节点用1~n的整数编号。接下来的m行，每...
  52014年5月13日19,826kruskal,深度搜索

• NOI2005聪聪和可可

  

  DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。所有的路都是无向的，即：如果能从A走到B，就可以从B走到A。输入保证任何两个景点之间不会有多于一条路直接相连，且聪聪和可可之间必有...
  02014年4月27日7,539广度搜索,概率与期望

• 「CF412D」Giving Awards

  

  TheemployeesoftheR1companyoftenspendtimetogether:theywatchfootball,theygocamping,theysolvecontests.So,it'snobigdealthatsometimessomeonepaysforsomeoneelse.Todayisthedayofgivingoutmoneyrewards.TheR1companyCEOwillinviteemployeesintohisofficeonebyone,rewardingeachoneforthehardworkthismonth.TheCEOknowswhoowesmoneytowhom.Andhealsounderstandsthatifheinvitesperson x tohisofficeforareward,a...
  02014年4月19日2,135深度搜索

• 「BZOJ1671」[Usaco2005 Dec] Knights of Ni 骑士

  

  DescriptionBessieisinCamelotandhasencounteredastickysituation:sheneedstopassthroughtheforestthatisguardedbytheKnightsofNi.Inordertopassthroughsafely,theKnightshavedemandedthatshebringthemasingleshrubbery.Timeisoftheessence,andBessiemustfindandbringthemashrubberyasquicklyaspossible.Bessiehasamapofoftheforest,whichispartitionedintoasquaregridarrayedintheusualmanner,withaxesparalleltotheXa...
  02014年4月16日3,372广度搜索

• 「BZOJ1687」[Usaco2005 Open] Navigating the City 城市交通

  

  Description    由于牛奶市场的需求，奶牛必须前往城市，但是唯一可用的交通工具是出租车．教会奶牛如何在城市里打的．    给出一个城市地图，东西街区E(1≤E≤40)，南北街区N(1≤N≤30).制作一个开车指南给出租车司机，告诉他如何从起点（用S表示）到终点（用E表示）．每一个条目用空格分成两部分，第一个部分是方向（N，E，S，W之一），第二个是一个整数，表示要沿着这个方向开几个十字路口．如果存在多条路线...
  02014年4月15日3,281广度搜索

• 「BZOJ1646」[Usaco2007 Open] Catch That Cow 抓住那只牛

  

  DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0<=N<=100,000)onanumberlineandthecowisatapointK(0<=K<=100,000)onthesamenumberline.FarmerJohnhastwomodesoftransportation:walkingandteleporting.*Walking:FJcanmovefromanypointXtothepointsX-1orX+1inasingleminute*Teleporting:FJcanmovefromanypointXtothepoint2*Xi...
  02014年4月12日2,807广度搜索

• 「BZOJ1611」[Usaco2008 Feb] Meteor Shower流星雨

  

  Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息：一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，芙蓉哥哥开始担心自己的安全问题。以霸中至In型男名誉起誓，他一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被任何流星砸到的土地）。如果将霸中放入一个直角坐标系中，芙蓉哥...
  02014年4月6日3,109广度搜索

• 「BZOJ1648」[Usaco2006 Dec] Cow Picnic 奶牛野餐

  

  DescriptionThecowsarehavingapicnic!EachofFarmerJohn'sK(1<=K<=100)cowsisgrazinginoneofN(1<=N<=1,000)pastures,convenientlynumbered1...N.ThepasturesareconnectedbyM(1<=M<=10,000)one-waypaths(nopathconnectsapasturetoitself).Thecowswanttogatherinthesamepasturefortheirpicnic,but(becauseoftheone-waypaths)somecowsmayonlybeabletogettosomepastures.Helpthecowsoutbyfiguringouth...
  02014年4月5日2,557深度搜索

• 「BZOJ2252」[2010BJ WC] 矩阵距离

  

  Description 假设我们有矩阵,其元素值非零即1a11……a1m…………….an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L)Input输入文件的第一行为两个整数，分别代表n和m。接下来的n行，第i行的第j个字符代表aijOutput输出包含N行，每行M个用空格分开的数字，其中第i行第J个数字代表Min(D(aij,axy)1<=x<=N1<=y<m,且axy=1SampleInput34000100110110SampleOutput321021001001H...
  02014年4月3日3,444广度搜索

• 「BZOJ2292」[POJ Challenge] 永远挑战

  

  Description lqp18_31和1tthinking经常出题来虐ftiasch。有一天,lqp18_31搞了一个有向图,每条边的长度都是1。他想让ftiasch求出点1到点 N 的最短路。"水题啊。",ftiasch这么说道。所以1tthinking把某些边的长度增加了1（也就是说，每条边的长度不是1就是2）。现在，可怜的ftiasch要向你求助了。 Input 第1行，两个整数 N (1≤ N ≤105)和 M (1≤ M ≤106),点和边的数量。第2到 M +1行:三个整数...
  02014年4月2日2,849广度搜索

• 「CODEVS1710」生日蛋糕

  

  题目描述 Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q=Sπ请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使...
  02014年3月23日2,826深度搜索

• 「POJ2157」Maze

  

  DescriptionAcm,atreasure-explorer,isexploringagain.Thistimeheisinaspecialmaze,inwhichtherearesomedoors(atmost5doors,representedby'A','B','C','D','E'respectively).Inordertofindthetreasure,Acmmayneedtoopendoors.However,toopenadoorheneedstofindallthedoor'skeys(atleastone)inthemazefirst.Forexample,ifthereare3keysofDoorA,toopenthedoorheshouldfindallthe3keysfirst(that'sthree'a'swhichdenote...
  02014年3月20日3,202深度搜索