Bombe - 博客园

【POJ】3294 Life Forms

摘要：后缀数组。 1 /* 3294 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include <sta 阅读全文

posted @ 2016-02-03 21:20 Bombe 阅读(169) 评论(0) 推荐(0) 编辑

【POJ】3415 Common Substrings

摘要：后缀数组可解。使用单调栈优化。 1 /* 3415 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #in 阅读全文

posted @ 2016-02-03 16:06 Bombe 阅读(355) 评论(0) 推荐(0) 编辑

【HDOJ】2459 Maximum repetition substring

摘要：后缀数组+RMQ。 1 /* 2459 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include 阅读全文

posted @ 2016-02-03 12:42 Bombe 阅读(171) 评论(0) 推荐(0) 编辑

【HDOJ】2890 Longest Repeated subsequence

摘要：后缀数组的应用。和男人八题那个后缀数组差不多。 1 /* 2890 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <se 阅读全文

posted @ 2016-02-03 01:22 Bombe 阅读(351) 评论(0) 推荐(0) 编辑

【POJ】1743 Musical Theme

摘要：后缀数组基础题目。倍增法解。 1 /* 1743 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #inc 阅读全文

posted @ 2016-02-02 22:23 Bombe 阅读(165) 评论(0) 推荐(0) 编辑

【HDOJ】2388 Playground Hideout

摘要：优先级队列直接AC。 1 /* 2388 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include 阅读全文

posted @ 2016-02-02 11:12 Bombe 阅读(186) 评论(0) 推荐(0) 编辑

【HDOJ】4261 Estimation

摘要：挺不错的一道题，基本思路是dp。关键点是如何求区间内的Sigma|A_i-B_i|。线段树做TLE了，优先队列可以过。 1 /* 4261 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <ma 阅读全文

posted @ 2016-02-01 18:39 Bombe 阅读(272) 评论(0) 推荐(0) 编辑

【HDOJ】4370 0 or 1

摘要：挺有意思的题目。注意等式的条件。等式1实际表示点1的出度为1，等式2实际表示点2的入度为1，等式表示其它点为中间点，入度和出度相等。很容易转换成一条最短路。spfa直接可求，C即为邻接矩阵。同时，可能存在1点出发，最终回到1点的环，从n点出发，最终回到n点的环。 1 /* 4370 */ 2 #in 阅读全文

posted @ 2016-02-01 00:30 Bombe 阅读(139) 评论(0) 推荐(0) 编辑

【HDOJ】4122 Alice's mooncake shop

摘要： RMQ的基础题目，简单题。 1 /* 4122 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl 阅读全文

posted @ 2016-01-31 23:18 Bombe 阅读(165) 评论(0) 推荐(0) 编辑

【HDOJ】4393 Throw nails

摘要：水题，优先级队列。 1 /* 4393 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include 阅读全文

posted @ 2016-01-31 21:56 Bombe 阅读(153) 评论(0) 推荐(0) 编辑