HownoneHe的博客

Description小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是 1*1 的；

Description T博士最近在研究一种神奇的风。 　　这种风有一个源头，称之为“风口”。风口的风要么是顺时针的，要么是逆时针的。 　　这种风是有能量的。 　　这种风是能传播的，如果风口周围都能传播风，风会像这样产生下一级的风： 　　 　　（箭头表示风的转向，最中间的是风口，图中风口的风是顺时针的，对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。） 　　产生的下一级

Description作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物，标出d-山峰的任务就交给你了。Input 第一行n,m,d 第二行开始，有一个n*m的矩阵表示地

DescriptionYJC最近在学习字符串的有关知识。今天，他遇到了这么一个概念：最长公共回文子序列。一个序列S，如果S是回文的且分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共回文子序列。YJC很聪明，他很快就学会了如何求最长公共回文子序列。他现在想把问题规模扩大一些，于是他提出了这么一个问题：给一个长度为n(1≤n≤100000)的字符串a和一个

Description于大夫建造了一个美丽的池塘，用来让自己愉快的玩耍。这个长方形的池子被分割成了M 行 和N 列的正方形格子。池塘中有些地方是可以跳上的荷叶，有些地方是不能放置荷叶也不 能跳上的岩石，其他地方是池水（当然于大夫也是不能游泳的）。于大夫十分有趣，他在池 塘跳跃的方式和象棋中的马一样可以向八个方向走日字形，而且于大夫只能跳上荷叶。于大 夫每天从一个给定的有荷叶的地方出发，试图到