后缀数组基础题目,dc3解。 1 /* 4691 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #inc
分类:
其他好文 时间:
2016-02-03 22:34:03
阅读次数:
280
后缀数组。 1 /* 3294 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include <sta
分类:
其他好文 时间:
2016-02-03 21:40:36
阅读次数:
364
后缀数组+RMQ。 1 /* 2459 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include
分类:
其他好文 时间:
2016-02-03 13:31:45
阅读次数:
201
stringstream的基本用法 stringstream是字符串流。它将流与存储在内存中的string对象绑定起来。 在多种数据类型之间实现自动格式化。 1 stringstream对象的使用 #include<sstream> #include<iostream> using namespac
分类:
其他好文 时间:
2016-02-03 12:40:26
阅读次数:
126
后缀数组的应用。和男人八题那个后缀数组差不多。 1 /* 2890 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <se
分类:
其他好文 时间:
2016-02-03 01:52:15
阅读次数:
215
优先级队列直接AC。 1 /* 2388 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include
分类:
其他好文 时间:
2016-02-02 14:22:47
阅读次数:
142
挺不错的一道题,基本思路是dp。关键点是如何求区间内的Sigma|A_i-B_i|。线段树做TLE了,优先队列可以过。 1 /* 4261 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <ma
分类:
其他好文 时间:
2016-02-01 20:51:06
阅读次数:
207
1 #include <iostream> 2 #include <sstream> 3 #include <map> 4 5 #include <stdio.h> 6 #include <errno.h> 7 #include <string.h> 8 9 #include <sys/socket
分类:
其他好文 时间:
2016-02-01 13:54:52
阅读次数:
171
RMQ的基础题目,简单题。 1 /* 4122 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl
分类:
其他好文 时间:
2016-02-01 01:55:45
阅读次数:
213
水题,逆向做+优先级队列。 1 /* 2385 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl
分类:
其他好文 时间:
2016-02-01 01:37:51
阅读次数:
191