算法初步

前言 The 12th Zhejiang Provincial Collegiate Programming Contest - D 用邻接表存储n个顶点m条弧的有向图 hdu 5289 Assignment（给一个数组，求有多少个区间，满足区间内的最大值和最小值之差小于k） hdu 1358 Period（给定一个字符串，求有多少个前缀（包括自己本身），它是由k（k>2,并且尽量大）个循环节组成的） hdu 1806 Frequent values(给定一个非降序数组，求任意区间内出现次数最多的数的次数) poj 3264 Balanced Lineup（查询区间最大值与最小值的差） HDU 1010 Tempter of the Bone（DFS+奇偶剪枝） HDU 1015 Safecracker(第一次用了搜索去遍历超时,第二次用for循环可以了,思路一样的) HDU 1016 Prime Ring Problem(DFS) HDU 1026 Ignatius and the Princess I(BFS+记录路径) HDU 1072 Nightmare（BFS） HDU 1237 简单计算器（后缀式+栈）