qq_42138188的博客

KMP模型摘取自v_JULY_v大神的博客从头到尾彻底理解KMP代码生成next数组在这里插入代码片

HDU 4193（单调队列）问题描述You are given a sequence of n numbers a0,…, an-1. A cyclic shift by k positions (0<=k<=n-1) results in the following sequence: ak ak+1,…, an-1, a0, a1,…, ak-1. How many of the n cyclic shifts satisfy the condition that the sum of

简单搜索 J题 Fire!问题描述迷宫里起火了，Joe被困在迷宫里，火势会一直蔓延。Joe每分钟可以向上下左右四个方向移动一格，火每分钟可以将上下左右四个方向同时点燃。我们需要模拟出Joe是否可以逃出迷宫，以及逃出迷宫的时间。输入Joe以及火的初始位置由输入给出.迷宫中#表示墙，J代表Joe, F代表火。输出Joe逃出的时间 或者 IMPOSSIBLE思路这里面Joe的初始位置是唯一的，但是火的初始位置可以是多个。火的初始位置确定下来之后，每分钟过后火的位置都是确定的。把火当做是墙，可以相当

简单搜索 迷宫问题问题描述定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。