iot_hept

http://acm.hdu.edu.cn/showproblem.php?pid=1686 这道题目要分清楚第一个是模式串，第二个才是正文。当模式匹配成功时并不停止，直到正文匹配完才停止。 题目大意：每次给出两个字符串，统计第一个串在第二个串中出现的次数。 #include #include #include #include #include using namespace std; c

http://acm.hdu.edu.cn/showproblem.php?pid=1867 题目大意，给定两个字符串，若一个字串的前缀是另一个字串的后缀，则可以合并。要求合并后的字串首先要尽可能短，然后要按字典序尽可能的短； 思路：两个字串按先后顺序不同可以有两种组合，对与每种组合得到KMP算法的next数组，next[len]就是两个字串可以合并的长度； #include #incl

http://acm.hdu.edu.cn/showproblem.php?pid=2682 题目大意：T组测试实例，每组实例有n个城市，每个城市有一个幸福指数V；如果 Va 或 Vb 或 Va+Vb 是素数的话，两个城市可以连接起来；将两个城市连接起来所需的花费为min(min(Va,Vb),|Va-Vb|)；如果所有的城市都能连接起来的话输出最小花费，否则输出“-1”； #includ

http://acm.hdu.edu.cn/showproblem.php?pid=2579 题目大意：给定 r * c 的迷宫，还有一个整数 k 。迷宫中“.”表示可以走，“#”表示墙，当时间为k的倍数时，这些墙会消失。求从起点“Y”到终点“G”的最短时间。（人不能呆在一点不动）。 #include #include #include #include #include #include

http://poj.org/problem?id=1151 题目大意：给出 n 个矩形的“左下”和“右上”顶点坐标，求面积并； 思路：由于坐标值为实数，所以不能直接用数组模拟，要先将所有坐标值离散化处理； #include #include #include #include #include using namespace std; #define SIZE 103<<1 doubl

http://acm.nyist.net/JudgeOnline/problem.php?pid=306 题目大意：给一个 n*n 的迷宫，迷宫每一格有一个整数表示该点的难度值，求从（1，1）到（n，n）的所用路径中，难度差最小是多少。 #include #include #define N 101 #define INF 0x7fffffff int map[N][N],visi

http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目大意：给出一个长度为 n 的字符串，求该字符串的循环前缀的长度，和循环次数； 示例：abababab 前4个字符，循环字串为ab,有2个循环周期 ab|ab 前6个字符，循环字串为ab,有3个循环周期 ab|ab|ab 前8个字符，循环字串为ab,有4个循环周期 ab|ab|ab|ab 输