大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

POJ - 1936 All in All解题报告

题目大意：多组测试数据，每一组队两个字符串s和t。让你判断s是否为t的子序列。字符串长度100,000。这个时间复杂度肯定是O（n）了。 #include<iostream> #include<string.h> #include<stdio.h> #de...

2017-02-16

0 663

POJ - 1936 All in All解题报告

题目大意：多组测试数据，每一组队两个字符串s和t。让你判断s是否为t的子序列。字符串长度100,000。这个时间复杂度肯定是O（n）了。 #include<iostream> #include<string.h> #include<stdio.h> #de...

2017-02-16

0 437

POJ - 3080 Blue Jeans解题报告（kmp）

题目大意：给你好几串字符串（最多10串，每串最多60个字符），让你找出他们最长的公共子串。该串小于3个字符，则输出一串我不认识的英文。思路：对于第一个串，按照从长到短的顺序枚举它的所有可能子串（60*60）对每个子串，判断在其他的字符串中是否含有此子串。时间复杂度：枚举第一串的每一个子串...

2017-02-16

0 457

POJ - 3080 Blue Jeans解题报告（kmp）

题目大意：给你好几串字符串（最多10串，每串最多60个字符），让你找出他们最长的公共子串。该串小于3个字符，则输出一串我不认识的英文。思路：对于第一个串，按照从长到短的顺序枚举它的所有可能子串（60*60）对每个子串，判断在其他的字符串中是否含有此子串。时间复杂度：枚举第一串的每一个子串...

2017-02-16

0 400

POJ - 3278 Catch That Cow解题报告

题目大意：给你两个数，N，K；问你从N到K至少需要几步。变换方法有三种n+1，n-1，2*n; #include<iostream> #include<math.h> #include<queue> #include<stdio.h> #inc...

2017-02-14

0 446

POJ - 3278 Catch That Cow解题报告

题目大意：给你两个数，N，K；问你从N到K至少需要几步。变换方法有三种n+1，n-1，2*n; #include<iostream> #include<math.h> #include<queue> #include<stdio.h> #inc...

2017-02-14

0 392

POJ - 1035 Spell checker解题报告

题目大意：输入n个标准字符串（10,000），然后给你m个字符串（50），每个字符串都不长于15个字符问你分别判断这m个字符串是不是可以通过加一个字符，减一个字符或者换一个字符来变成给出的n的标准字符串，或者这个字符串本来就是标准字符串。（如果这个字符串的标准字符串）有多个，那么全部输出（按照其...

acm 算法字符串处理

2017-02-13

0 457

POJ - 1035 Spell checker解题报告

题目大意：输入n个标准字符串（10,000），然后给你m个字符串（50），每个字符串都不长于15个字符问你分别判断这m个字符串是不是可以通过加一个字符，减一个字符或者换一个字符来变成给出的n的标准字符串，或者这个字符串本来就是标准字符串。（如果这个字符串的标准字符串）有多个，那么全部输出（按照其...

2017-02-13

0 518

POJ - 2251 Dungeon Master解题报告

题目大意：一个三维的图(30*30*30)，求出从起点S到终点E的最短距离（有可能走不到） '.'可以走，'#'不能走。 #include<iostream> #include<stdio.h> #include<string.h> #include...

2017-02-13

0 473

POJ - 2251 Dungeon Master解题报告

题目大意：一个三维的图(30*30*30)，求出从起点S到终点E的最短距离（有可能走不到） '.'可以走，'#'不能走。 #include<iostream> #include<stdio.h> #include<string.h> #include...

2017-02-13

0 329