居然是KD解。 1 /* 4347 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include <s
分类：
其他好文 时间：
2016-02-12 16:15:59
阅读次数：
283
分组01背包。在一条直线上的点归为一组。 1 /* 4341 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set>
分类：
其他好文 时间：
2016-02-12 12:51:03
阅读次数：
304
扩展KMP基础题目。 1 /* 4333 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include
分类：
其他好文 时间：
2016-02-11 23:53:35
阅读次数：
394
将原问题转化为求完全由1组成的最大子矩阵。挺经典的通过dp将n^3转化为n^2。 1 /* 4328 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queu
分类：
其他好文 时间：
2016-02-10 23:24:03
阅读次数：
480
稳定婚姻问题，Gale-Shapley算法可解。 1 /* 1914 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <s
分类：
其他好文 时间：
2016-02-07 02:22:40
阅读次数：
137
首先讲stream流类 头文件#include <sstream> 其功能是进行不同类型之间的转换，跟C语言 fscanf 和 fprintf 作用是同样的，可是比C语言的更简便更好用。 使用方法非常easy #include <string> #include <sstream> #include
分类：
编程语言 时间：
2016-02-06 18:27:05
阅读次数：
224
这题做了几个小时，基本思路肯定是求两点路径中的割点数目，思路是tarjan缩点，然后以割点和连通块作为新节点见图。转化为lca求解。结合点——双连通分量与LCA。 1 /* 3686 */ 2 #include <iostream> 3 #include <sstream> 4 #include <
分类：
其他好文 时间：
2016-02-06 01:41:18
阅读次数：
291
后缀数组加二分可解。 1 /* 3553 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include
分类：
其他好文 时间：
2016-02-05 11:30:05
阅读次数：
174
思路是枚举矩阵列数，然后将字符矩阵转换成字符串，通过字符数组求不同子串数目。最后，减去不成立的情况。使用特殊字符分割可能的组合。 1 /* 4029 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #includ
分类：
其他好文 时间：
2016-02-04 13:20:43
阅读次数：
328
后缀数组求不重复回文子串数目。注意dp数组。 1 /* 3948 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set
分类：
其他好文 时间：
2016-02-04 01:09:17
阅读次数：
285
