深度搜索 - Page 8

「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,709深度搜索

「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,985深度搜索
「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,369深度搜索
「JoyOI1469」飘飘乎数独
背景Background为了能够赶在Candy生日这天送给她一个特制的礼物，飘飘乎居士最近一直躲在家中研究自己发明的飘飘乎数独描述Description飘飘乎数独每行的数字都由1~m自然数填满（每行中每个数字用且只能用一次），但相邻的自然数（5 4与4 5都认为相邻）却不会出现在相邻的方格中（包括左右相邻和上下相邻），对于这样的一个飘飘乎数独，当然有许许多多的填法。但是，飘飘乎数独每一列都有一个得分规则：第i列的得分为第i列所有...
02014年3月4日2,552深度搜索
「BZOJ1040」[ZJOI2008] 骑士
DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能力的，但是骑士们互相...
02014年2月26日9,542递推与动规,深度搜索,树形动规
「fjWC2014」排列方案
时限：3s内存：32M★问题描述:给定两个正整数n和k，问编号为1~n的n个数的全排列中，有多少排列满足如下条件：对于1~n中的每个数i，满足，它所在的位置的编号（编号从1~n）和它自身的数字i相差不超过k。例如，当n=4，k=2时，共有24种不同的排列，其中排列(1,3,4,2)，(3,1,2,4)，(3,4,1,2)等满足条件，排列(2,3,4,1)，(2,3,4,1)，(3,2,4,1)，(4,1,3,2)等不满足条件（前三个排列中1的位置和编号相差为3，第四个排列中4的位置和...
02014年2月13日3,166深度搜索
「CODEVS1229」数字游戏
题目描述DescriptionLele 最近上课的时候都很无聊，所以他发明了一个数字游戏来打发时间。这个游戏是这样的，首先，他拿出几张纸片，分别写上0到9之间的任意数字(可重复写某个数字)，然后，他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌，组成数字 T ，并且 T + X 是 K 的正整数倍。有时候，当纸片很多的时候，Lele经常不能在一节课之内拼出来，但是他又想知道答案，所以，他想请你帮忙写...
22014年2月13日3,995深度搜索,哈希表
「usaco2002.4」Chores
题目描述FarmerJohn'sfamilypitchesinwiththechoresduringmilking,doingallthechoresasquicklyaspossible.AtFJ'shouse,somechorescannotbestarteduntilothershavebeencompleted,e.g.,itisimpossibletowashthecowsuntiltheyareinthestalls.FarmerJohnhasalistofN(3<=N<=10,000)choresthatmustbecompleted.Eachchorerequiresanintegertime(1<=lengthoftime<=100)tocompleteandtheremaybeotherchoresthatmustbe...
02014年2月5日4,208深度搜索
「CODEVS1002」搭桥
题目描述 Description有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座建筑物联系在一起。输入描述...
02014年2月4日5,811kruskal,深度搜索
「CODEVS2800」送外卖
题目描述 Description有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 InputDescription第一行一个正整数n（1<=n<=15）接下来是一个（n+1）*(n+1)的矩阵，矩阵中的数均...
02014年2月1日4,363深度搜索,floyd,状压动规
「BZOJ1085」[SCOI2005] 骑士精神
Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。Input第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0...
12014年1月26日8,593深度搜索,启发式搜索
1到n素数环
由于此题以前代码丢失。。补写一下给出一个N(0<N<20)，在1~N的所有排列中，满足相邻两个数之和是素数（头尾相邻）的排列输出比如当N=4时，满足条件的素数环有如下几种12341432214323413214341241234321[crayon-690b22726aef9285716223/] ...
02014年1月26日4,413深度搜索