练习
文章平均质量分 64
iot_xiaohe
这个作者很懒,什么都没留下…
展开
-
hdu 1686 KMP
http://acm.hdu.edu.cn/showproblem.php?pid=1686这道题目要分清楚第一个是模式串,第二个才是正文。当模式匹配成功时并不停止,直到正文匹配完才停止。题目大意:每次给出两个字符串,统计第一个串在第二个串中出现的次数。#include#include#include#include#includeusing namespace std;c原创 2013-04-26 17:14:56 · 933 阅读 · 0 评论 -
hdu 1867 KMP
http://acm.hdu.edu.cn/showproblem.php?pid=1867题目大意,给定两个字符串,若一个字串的前缀是另一个字串的后缀,则可以合并。要求合并后的字串首先要尽可能短,然后要按字典序尽可能的短;思路:两个字串按先后顺序不同可以有两种组合,对与每种组合得到KMP算法的next数组,next[len]就是两个字串可以合并的长度;#include#incl原创 2013-05-02 08:06:38 · 1028 阅读 · 0 评论 -
hdu 2682 最小生成树
http://acm.hdu.edu.cn/showproblem.php?pid=2682题目大意:T组测试实例,每组实例有n个城市,每个城市有一个幸福指数V;如果 Va 或 Vb 或 Va+Vb 是素数的话,两个城市可以连接起来;将两个城市连接起来所需的花费为min(min(Va,Vb),|Va-Vb|);如果所有的城市都能连接起来的话输出最小花费,否则输出“-1”;#includ原创 2013-05-09 08:00:48 · 1149 阅读 · 0 评论 -
hdu 2579 BFS
http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意:给定 r * c 的迷宫,还有一个整数 k 。迷宫中“.”表示可以走,“#”表示墙,当时间为k的倍数时,这些墙会消失。求从起点“Y”到终点“G”的最短时间。(人不能呆在一点不动)。#include#include#include#include#include#include原创 2013-05-10 07:58:42 · 1217 阅读 · 0 评论 -
poj 1151 离散化
http://poj.org/problem?id=1151题目大意:给出 n 个矩形的“左下”和“右上”顶点坐标,求面积并;思路:由于坐标值为实数,所以不能直接用数组模拟,要先将所有坐标值离散化处理;#include#include#include#include#includeusing namespace std;#define SIZE 103<<1doubl原创 2013-05-25 10:07:48 · 975 阅读 · 0 评论 -
二分搜索+DFS
http://acm.nyist.net/JudgeOnline/problem.php?pid=306题目大意:给一个 n*n 的迷宫,迷宫每一格有一个整数表示该点的难度值,求从(1,1)到(n,n)的所用路径中,难度差最小是多少。#include#include#define N 101#define INF 0x7fffffffint map[N][N],visi原创 2013-05-13 09:50:46 · 942 阅读 · 0 评论 -
hdu 1358 KMP
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输原创 2013-05-27 07:35:55 · 947 阅读 · 1 评论