m0_52262443的博客

方法有很多种，可以折中，可以递归，本文采用递归。

KMP题目(三道HDU题目) HDU _1711原题 题目大意: 给出两个数字序列：a [1]，a [2]，…，a [N]和b [1]，b [2]，…，b [M] （1 <= M <= 10000,1 <= N <= 1000000）。你的任务是找到一个数字K，它使[K] = b [1]，[K + 1] = b [2]，…，a [K + M - 1] = b [ M]。如果存在多个K，则输出最小的K. 解题思路:这道题就是比较经典,简单的KMP算法题,只要掌握KMP即可写出 代码实现

给出一段字符串s时，我们可以写出该字符串的所有非空前缀。 例如:s: "abab" 前缀是，a, ab, aba, abab 其中 a,ab出现俩次 所以所有非空前缀的总和为=1*2+1*2+1+1=6;

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目大意: gameboy最开始在坐标 5上,他只能在0-10坐标移动,且在 i 位置的gameboy 在下一秒只能接(i-1),(i),(i+1)中一个位置的馅饼(这时刻掉下的馅饼可能不止一个),求最终她最多能接多少馅饼 题目分析: 大佬都把这个题归类为数塔问题,如果做过数塔的同学应该可能,也许会做…(数塔最基础的问题不难,可以去看一下), 但是像我就是看了数塔,也不能一下子明白这个题要怎么写,算法的

奇数阶魔方 原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1998 Problem Description 一个 n 阶方阵的元素是1,2,…,n^2,它的每行，每列和2条对角线上元素的和相等，这样 的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时 的魔方. 3 8 1 6 3 5 7 4 9 2 5 17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 1

n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系 ： n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq ai是A柱上的盘的盘号系列，bi是B柱上的盘的盘号系列， ci是C柱上的盘的盘号系列，最初目标是将A柱上的n个盘子移到C盘. 给出1个系列，判断它是否是在正确的移动中产生的系列. 例1：n=3 3 2 1 是正确的