JZQT_T的博客

这是一道三维图的

这是一道十分值得一做的

裸BFS的题，网络赛的时候没做出来，事后才想通干掉。哭瞎。题意：在一个生产保健饮料的工厂仓库中有N个地点放了饮料，N个地点之间有M个通道。老板雇了保安夜晚来巡逻每一个存放饮料的地点。但是老板比较多疑，他在K个地点中装了传感器，由于内存限制，传感器只能显示人第一次到达该地点的时间。如果情况不安全的话，那么说明可能有另外的人进来了导致传感器记录的顺序不正常，就像是有人会穿墙或者传送之类的魔法一样。现在

一道十分优美的搜索题，暴露了我对BFS了解的还不够。题意：Joe要逃离一个迷宫，迷宫中有地方起火了，在火开始燃烧的时候Joe也开始逃，火的蔓延方式与Joe的行动方式一样，都是1个单位时间可以往上下左右四个方向各走一格。另外，迷宫内有墙，Joe与火都无法穿墙。现在给你一个图，请问Joe能否从迷宫的边界处逃出而不被火烧到，如果能的话请输出最短的逃脱时间，不能的话输出“IMPOSSIBLE”。其中，‘F

一道容易又复杂的搜索题。题意：有两个骰子A和B，骰子有六个面，上面的数字分别是1到6。有4种操作，分别是把骰子的上下变成前后，上下变成后前，上下变成左右和上下变成右左。现在按上下左右前后的顺序输入两个骰子每个面的数字，问骰子A能否通过以上操作变换成骰子B，能的话输出最小操作数，否则输出-1。       我的解题思路：其实就是个裸BFS，来个6维数组来存储状态是否走过，然后每次搜索判断

概率水题，或者可以用搜索。题意：给你n个1和m个0，它们能组成q种不同的排列组合字符串，记p为这些字符串中出现01子串的次数，输出p/q的最简形式。       我的解题思路：用求概率的思路来推的话结果是(n×m)/(n+m)的最简分数形式，可是我不会。由于数据规模不大，所以也可以用dfs搜索来求出答案，dfs记录上一个数字，剩余1和0的个数还有已出现01串的次数就好了。