wardel的博客

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1548DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at flo

DFS–棋盘问题Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &...

**简单搜索–bfs–Dungeon Master **Description你被困在一个3D地牢，需要找到最快的出路！地牢由单位立方体组成，这些立方体可以填充岩石，也可以不填充岩石。向北、南、东、西、上或下移动一个单位需要一分钟。你不能对角移动，迷宫四周都是坚硬的岩石。逃跑是可能的吗？如果是，需要多长时间？Input输入由若干地牢组成。每个地牢描述从包含三个整数L、R和C的一行开始(都...

简单搜索–BFS–Catch That CowDescription农夫约翰已被告知一头逃亡牛的下落，并希望立即抓住她。他从某一时刻开始N(0≤)N(≤100，000)在一个数字线上，母牛在一个点上K(0≤)K(≤100，000)在相同的数字线上。农民约翰有两种运输方式：步行和传送。*步行：可以从任何地方移动X各点X -1或X 一分钟内+1*传送：可以从任何地方移动X点2×X一分钟之内。...

简单搜索–BFS–Prime PathDescription内阁部长们对保安部部长的信息相当不满，他们表示，他们都必须更换办公室的四位数房间号码。-时不时地改变这样的事情，让敌人蒙在鼓里，这是一个安全问题。-但是你看，我选1033号是有充分理由的。我是首相，你知道的！-我知道，所以你的新号码8179也是质数。你只需在办公室门上的四个旧数字上粘贴四个新数字即可。-不，事情没有那么简单.。...

简单搜索–DFS–Find The MultipleDescription给定一个正整数n，编写一个程序来找出一个n的非零倍数m，它的十进制表示法仅包含数字0和1。你可以假设n不大于200，并且对应的m不包含100小数位数。Input输入文件可能包含多个测试用例。每一行包含一个值n(1<=n<=200)。包含零的行结束输入。Output对于输入中的n个值，打印一行，其中包含...

简单搜索–BFS–迷宫Description下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R ...