随笔分类 -  ACM_CS字符串处理

1 2 下一页
hdu Simpsons’Hidden Talents(kmp)
摘要：Problem Description Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take 阅读全文
posted @ 2016-05-13 20:17 Vmetrio 阅读(164) 评论(0) 推荐(0)
hdu 亲和串(kmp)
摘要：Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲 阅读全文
posted @ 2016-05-12 21:00 Vmetrio 阅读(147) 评论(0) 推荐(0)
hdu Oulipo(kmp)
摘要：Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Ouli 阅读全文
posted @ 2016-05-12 20:42 Vmetrio 阅读(160) 评论(0) 推荐(0)
KMP模板
摘要：学习链接: http://blog.csdn.net/v_july_v/article/details/7041827 代码: 阅读全文
posted @ 2016-05-12 20:26 Vmetrio 阅读(137) 评论(0) 推荐(0)
1711 Number Sequence(kmp)
摘要：Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Yo 阅读全文
posted @ 2016-05-12 20:22 Vmetrio 阅读(131) 评论(0) 推荐(0)
hdu 3068 最长回文(manachar模板)
摘要：Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组ca 阅读全文
posted @ 2016-05-10 17:36 Vmetrio 阅读(151) 评论(0) 推荐(0)
全排列 ( next_permutation)
摘要：SLT: C++的STL有一个函数可以方便地生成全排列，这就是next_permutation 在C++ Reference中查看了一下next_permutation的函数声明： #include <algorithm>bool next_permutation( iterator start, 阅读全文
posted @ 2016-02-27 20:44 Vmetrio 阅读(332) 评论(0) 推荐(0)
hdu 1159 Common Subsequence
摘要：Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another ... 阅读全文
posted @ 2015-12-04 16:02 Vmetrio 阅读(135) 评论(0) 推荐(0)
LCS 小结
摘要：转载链接：http://www.cnblogs.com/PJQOOO/p/3897745.html第一步：先计算最长公共子序列的长度。实现第一步： 设一个C[i][j]: 保存Xi与Yj的LCS的长度。 设X = { x1~xm },Y = { y1~yn }及它们的最长子序列Z = { z1~z... 阅读全文
posted @ 2015-10-21 20:43 Vmetrio 阅读(295) 评论(0) 推荐(0)
hdu Hat's Tea
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1288去买茶，需要正好的钱才行，另外花的钱的个数最多 其实是一个简单的贪心问题，小的多取一点，多的少取一点。反着想，算出超出部分数量。代码： 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2015-10-14 11:22 Vmetrio 阅读(136) 评论(0) 推荐(0)
hdu 统计难题(map)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251map的强大之处，但是运行时间太长。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
posted @ 2015-10-13 20:44 Vmetrio 阅读(165) 评论(0) 推荐(0)
hdu To and Fro
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1200代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2015-10-13 16:21 Vmetrio 阅读(185) 评论(0) 推荐(0)
hdu Word Amalgamation（map）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1113找单词 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 map str; 8 string ... 阅读全文
posted @ 2015-10-13 10:24 Vmetrio 阅读(180) 评论(0) 推荐(0)
hdu Write a simple HTML Browser
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1088对比输出代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2015-10-12 15:51 Vmetrio 阅读(231) 评论(0) 推荐(0)
hdu What Are You Talking About（map）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075map简单应用代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i... 阅读全文
posted @ 2015-10-12 15:05 Vmetrio 阅读(260) 评论(0) 推荐(0)
hdu Text Reverse
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062单词翻转！代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文
posted @ 2015-10-12 09:59 Vmetrio 阅读(183) 评论(0) 推荐(0)
hdu Online Judge
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1073数据判断，主要是如何判断WA和PE，吸收字符！代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2015-10-12 09:56 Vmetrio 阅读(395) 评论(0) 推荐(0)
1106 排序（类似求和求到手软）
摘要：Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排... 阅读全文
posted @ 2015-08-09 14:54 Vmetrio 阅读(259) 评论(0) 推荐(0)
词组缩写（isalpha()的应用）
摘要：Problem Description定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C语言里常用的EOF就是end of file的缩写。Input输入的第一行是一个整数T，表示一共有T组测试数据；接下来有T行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成；每... 阅读全文
posted @ 2015-08-09 12:57 Vmetrio 阅读(2055) 评论(0) 推荐(0)
求和求到手软（字符串处理）
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char a[10010]; 7 int main() 8 { 9 int i,sum,t;10 while(gets(a)){11 ... 阅读全文
posted @ 2015-08-07 17:59 Vmetrio 阅读(269) 评论(0) 推荐(0)

1 2 下一页