Wu is so Water

【题目大意】：给出n层楼，每层楼可以乘坐电梯，规定在第i层乘坐的电梯移动的层数为ki，可以向上移动也可以向下移动，每移动一次要按一次电梯，且移动完不能低于1层，也不能高于n层。问从a到b最少按多少次电梯。【解题思路】：bfs【代码】:#include #include #include #include #include #include #includ

【题目大意】：某人a被关在了监狱里，监狱里有路有墙有看守者x，他的朋友们r想去营救他出来，但没前进一个需要消耗时间1，每遇到一个守卫又要花费时间1去杀死他，问最少多少时间可以把a救出来，救不出来输出"Poor ANGEL has to stay in the prison all his life." 【解题思路】：明显的bfs...我才a有很多朋友的地方wa了一次，看题看不仔细啊。T

【题目大意】：题目给出一副连连看的图形，其中0代表没有物品，其余数字代表该位置的物品，规定，每次消除所经过的路径不能超过两次专向。另外，不能在图外进行转向。问，对于q个询问，是否能够消除。每一个询问都是对于初始图而言的，【解题思路】：dfs+剪枝。其实没什么好说的，有几个要注意的地方，第一个是判重，第二个是记住最多仅能够进行两次转向。切记，在判断到达目标的时候，需要判断其转向次数是否超

【题目大意】：给出一个泡泡龙的局面，'a'~'z'分别代表颜色，‘E'代表此处为空。给定一个设计点(x,y)。问最多会消去多少个泡泡【解题思路】：搜索题，不过要分两次，第一次搜索，判联通，也就是找出同色相连的是否有>=3个。第二步，搜连带掉落的泡泡，也就是那些在消去联通块之后可能会随之掉落的泡泡。个E和奇偶行的处理很重要。我写搜索的能力一直很弱，处理奇偶行的不同情况烦到差点没崩溃，

【题目大意】：你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接移动至相邻四个区域中的一个，且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石，无需耗时。问至少要封锁几个区域（可以封锁放有宝石的区域，但不能封锁入口和出口）才能保证Kid无法完成任务。

【题目大意】：一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。计算这组原始木棒的可能最小长度。【解题思路】：明显的dfs。注意下面几点。1.组合木棒时优先选择长的木棍。2.木棒的长度一定是所有木棍长度的和的约数。4.长度相同的两根木棒，前面的一根没被组合，后面

【题目大意】：给定n*m地图，其中高度不同，问最多能存多少水（和木桶一样，最外层不能存水）。【解题思路】：每次利用优先队列找出最小的进行扩展。Orz...把它的行列搞反了，看了n久才过的sample~...-_-！！！【代码】：#include #include #include #include #include #include #include #inc

【题目大意】：给你一个数n，以及m个数字，找一个最小的n的倍数，使得这个数仅由m个数字中的任意个组成。【解题思路】：易知，a%n=x (a*10+b)%n=(x*10+b)%n。然后bfs扫过去就可以了，注意记录余数，和余数的判重。                            poj要手写queue才能过，不知道为什么【代码】：