kimsimple

2017年6月1日

HDU 1841 Find the Shortest Common Superstring----KMP

摘要：题意：给两个字符串，问包含这两个字符串的最小的字符串的长度 kmp返回匹配串长度阅读全文

posted @ 2017-06-01 22:04 kimsimple 阅读(258) 评论(0) 推荐(0)

摘要：题意: 给你两个字符串,输出他们合并之后的字符串,合并的时候把A的后缀和B的前缀重叠合(或者把A的前缀和B的后缀重合)。要求合并后的串既包含A右包含B，且使得合并后的字符串尽量短，其次是使得合并后的字符串字典序尽量小. 分析: 首先A和B合并他们一定是首尾重叠相连，要求合并后字典序最小，所以当合并阅读全文

posted @ 2017-06-01 18:25 kimsimple 阅读(145) 评论(0) 推荐(0)

2017年5月31日

HDU 1711 Number Sequence---KMP原始

摘要： #include #include #include #include #include #include #include #include #include #include using namespace std; #define MaxSize 1000005 #define inf 0x3f3f3f3f #define LL long long int int n,m; int... 阅读全文

posted @ 2017-05-31 11:02 kimsimple 阅读(173) 评论(0) 推荐(0)

HDU 1153 magic bitstrings（读题+）

摘要： hdu 1153 magic bitstrings 题目大意一个质数p，现在让你求一个p-1长度的“01魔法串”。关于这个魔法串是这么定义的：我们现在把这个串经过一段处理变成一个长宽均为p-1的矩阵，对于第i行的串，是由原来的串按每i位取得的。如果这个矩阵每行的串满足：和原来的串相等或是原来的串阅读全文

posted @ 2017-05-31 10:05 kimsimple 阅读(360) 评论(0) 推荐(0)

C++/C---字符串

摘要：其他类型转字符串 itoa 功能:把一整数转换为字符串用法:char *itoa(int value, char *string, int radix);详细解释:itoa是英文integer to array(将int整型数转化为一个字符串,并将值保存在数组string中)的缩写.其中valu 阅读全文

posted @ 2017-05-31 10:04 kimsimple 阅读(772) 评论(0) 推荐(0)

POJ3264 Balanced Lineup---线段树

摘要：岳父与小明：农夫约翰有N头牛排成一列，他从第A头牛到第B头牛里挑出最高的那头取名叫岳父，最矮的那头取名叫小明。求岳父与小明的身高差？即给出初始化的区间值，m次查询每次查询区间[a，b]的最大值－最小值题目大意: 给出初始化的区间值，m次查询每次查询区间[a，b]的最大值－最小值解题思路: 阅读全文

posted @ 2017-05-31 10:03 kimsimple 阅读(170) 评论(0) 推荐(0)

HDU1285 裸的拓扑排序

摘要：拓扑排序：拓扑排序是应用于有向无回路图（DAG）上的一种排序方式，对一个有向无回路进行拓扑排序后，所有的顶点形成一个序列，对所有边(u,v)，满足u在v的前面。该序列说明了顶点表示的事件或状态发生的整体顺序。比较经典的是在工程活动上，某些工程完成后，另一些工程才能继续，此时可以以工程为顶点，工阅读全文

posted @ 2017-05-31 10:03 kimsimple 阅读(340) 评论(0) 推荐(0)

2017年5月30日

hihoCoder 1015KMP

摘要： #include #include #include #include #include using namespace std; #define N 2000010 char s[N],p[N]; int next1[N]; int kmp(char* s, char* p) { int num=0; int i = 0; int j = 0; ... 阅读全文

posted @ 2017-05-30 21:37 kimsimple 阅读(130) 评论(0) 推荐(0)

HDU1251统计难题---Trie Tree

摘要： map巧过经典字典树(前缀树) 第一个字典树(G++内存超限)，第二个map（红黑树），对于此类问题，字典树效率优势明显 hihoCoder1014 阅读全文

posted @ 2017-05-30 12:21 kimsimple 阅读(181) 评论(0) 推荐(0)

2017年5月25日

HDU1710---树（知前序遍历与中序遍历求后序遍历）

摘要：知前序遍历与中序遍历求后序遍历阅读全文

posted @ 2017-05-25 17:27 kimsimple 阅读(203) 评论(0) 推荐(0)

更多期待，更多热爱

公告