2015年7月25日

计数排序

摘要: 计数排序处理取决于数据范围和数据个数.时间复杂度 O(n+k) n代表数据个数,k代表数据范围。基本思想: 1.得到每个值前方有多少比它小的数; 2.再线性处理每一个数方法: 1.设置一个辅助数组c,数组大小为k,设置一个排序数组b,数组大小为n,b数组存着排好序之后的结果。 ... 阅读全文

posted @ 2015-07-25 10:27 小松song 阅读(167) 评论(0) 推荐(0)

2015年7月24日

2015多校第二场1009(构造题)

摘要: 题目坑就在坑在,输出太蛋疼!链接:http://acm.hdu.edu.cn/showproblem.php?pid=5308题意:给n个值为n的数,每个用且用一次,经过+ - * / 得到24,中间得到的结果也可以用,输出每一步所用数字的编号 + 运算符 + 所用数字的编号。n>=14时,可以发现... 阅读全文

posted @ 2015-07-24 14:42 小松song 阅读(85) 评论(0) 推荐(0)

2015年7月23日

HDU2896 (AC自动机)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896题意:给定n个小于200的串,字符范围是0~127,再给定m个10000以内串,求n在m中出现的情况,中文题。题解:这题有几个点非常坑,第一,字符范围不用0~127,第二:输入:4aaaaaaaaa... 阅读全文

posted @ 2015-07-23 10:09 小松song 阅读(146) 评论(0) 推荐(0)

2015年7月22日

RMQ模版总结

摘要: 相关链接:http://blog.csdn.net/niushuai666/article/details/6624672简介:RMQ有点像线段树,预处理的时间复杂度是nlogn,每次询问为O(1),所以,对于多次查找值不变的区间最大最小值具有非常高的效率。相关变量:a数组,maxsum数组代表最大... 阅读全文

posted @ 2015-07-22 14:11 小松song 阅读(114) 评论(0) 推荐(0)

2015多校联赛第一场

摘要: 对于弱渣,表示只过了两题。。。还都是水题。。。1001.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288题意:给定一个整数n,然后l的取值是1~n,r的取值是i~n,求每个i,j范围内有多少个a[i]满足,除自己以外没有其它因子。题解:如果从区间... 阅读全文

posted @ 2015-07-22 13:47 小松song 阅读(142) 评论(0) 推荐(0)

2015年7月21日

AC自动机模版

摘要: 刚学习一发AC自动机。记录一下模版。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1000000+50; 6 struct node{ 7 int Next[26];//... 阅读全文

posted @ 2015-07-21 10:53 小松song 阅读(144) 评论(0) 推荐(0)

2015年7月20日

HDU 3068(manacher模版题)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068题意:求最长回文串的长度。题解:纯模版。代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const ... 阅读全文

posted @ 2015-07-20 11:41 小松song 阅读(110) 评论(0) 推荐(0)

HDU 3294(manacher模版题)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3294题意:给定一个字符和一个字符串,求转化后字符串出现的第一个最长回文(即有很多相同长度,输出第一个),并输出起始终点位置,以及转化后的回文串。题解:manacher算法求得最长回文串的长度mxx以及该... 阅读全文

posted @ 2015-07-20 11:34 小松song 阅读(760) 评论(0) 推荐(0)

HDU4513(manacher模版题)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4513题意:给定n给整数,求最长回文串,并且前缀非递减,后缀非递增。题解:套manacher模版。时间:280Ms代码如下: 1 #include 2 #include 3 #include 4 #inc... 阅读全文

posted @ 2015-07-20 10:33 小松song 阅读(449) 评论(0) 推荐(0)

POJ3974 (manacher模版题)

摘要: 题目链接:http://poj.org/problem?id=3974题意:给定一个字符串,求最长回文。题解:manacher算法模版题。代码如下: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const ... 阅读全文

posted @ 2015-07-20 10:08 小松song 阅读(415) 评论(0) 推荐(0)

导航