广度搜索 - Page 5

「BZOJ1189」[HNOI2007] 紧急疏散evacuate
Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个NM的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不动。疏散开始后，每块空地上就没...
62014年3月7日6,854二分法,最大流,广度搜索

「CODEVS1537」血色先锋队
血色先锋军问题描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒...
02014年3月7日2,623广度搜索
「BZOJ1054」[HAOI2008] 移动玩具
Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状态，每行4个数字1或0，意义同上。Output...
02014年2月27日5,015哈希表,广度搜索
「POJ3275」Ranking the Cows
DescriptionEachofFarmerJohn's N cows(1≤ N ≤1,000)producesmilkatadifferentpositiverate,andFJwouldliketoorderhiscowsaccordingtotheseratesfromthefastestmilkproducertotheslowest.FJhasalreadycomparedthemilkoutputratefor M (1≤ M ≤10,000)pairsofcows.Hewantstomakealistof C additionalpairsofcowssuchthat,ifhenowcomparesthose C pairs,hewilldefinitelybeabletodeducethecorrectorde...
02014年2月27日2,834广度搜索
最少转弯
http://218.5.5.242:9018/JudgeOnline/problem.php?id=1434题目描述给出一张地图，这张地图被分为n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。例如：如图1，最少的拐弯次数为5。输...
02014年2月26日2,346广度搜索
「fjWC2014」最短路
Description给定一个n个点m个边的有向图，所有边长度为1，现问对于每条边，设这条边从节点x出发指向节点y，将这条边从图中删除之后，x到y的最短路为多少Input首先输入一个整数Q(0 < Q ≤ 10)，表示有Q组样例每组样例首先输入两个整数n, m (0 < n ≤ 500, 0 < m ≤ 10000)，表示该组样例所表示的图中有n个点和m条有向边，之后m行，每行两个个整数x, y, (1 ≤ x, y ≤ n)，表示有一条编号为x的节...
02014年2月14日2,365广度搜索
「usaco2002.4」Power Hungry Cows
题目描述农夫约翰的奶牛可以很快地计算整数的次方，但是需要你的帮助。因为他们将要计算很大的数的次方（还是数的很大次方……我英语，悲剧），他们只能使用两个工作变量来处存临时结果。第一个动作变量被赋值为底数（用X表示）；另一个赋值为1.牛们既能把两个变量相乘也能相除，并存储在任一工作变量中，但是所有结果都被存为整数（只能存为整数？我按这个做的AC）。例如，他们想计算X^31，一种方法是这样的[crayon-662c10dfd...
02014年2月5日3,198哈希表,广度搜索
「JoyOI1083」分糖果
题目描述童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发。...
02014年1月27日3,246广度搜索
NOIP2013华容道
题目描述Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是固定的，有些棋子则是可以移...
172014年1月18日20,866广度搜索
NOIP2003神经网络
题目描述「问题背景」人工神经网络（ArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。「问题描述」在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元...
02014年1月14日5,078广度搜索
操练士兵
来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1433如图1，由8个方格构成的训练场，间隔为虚线的表示两方格相通，五个士兵编号分别为1……5，初始时，士兵被随机地排列在第二行的5个格子中。士兵可以越过虚线进入相邻的没有被其他士兵占据的格子中，每移动一格算一步。编程：给定5个士兵的初始位置（如图1），计算出将士兵排列为目标状态（如图2）时最少的步数。输入：给定5个士兵的初始位置。输出：最优步数，...
02014年1月4日3,428广度搜索
「CODEVS1026」逃跑的拉尔夫
题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的，而符号“X...
02013年12月28日3,280广度搜索