数据结构和算法 - 小阮的菜田 - C++博客

随笔-141 评论-9 文章-3 trackbacks-0

数据结构和算法

[网络流]骑士共存问题

posted @ 2011-10-17 22:03 小阮阅读(751) | 评论 (0) 编辑

[网络流] 餐巾计划问题

posted @ 2011-10-17 21:36 小阮阅读(464) | 评论 (0) 编辑

ural 1297 最长回文子串(后缀数组)

posted @ 2011-06-30 23:34 小阮阅读(1681) | 评论 (0) 编辑

SPOJ 694 Distinct Substrings(不同子串个数, 后缀数组)

posted @ 2011-06-30 21:19 小阮阅读(616) | 评论 (0) 编辑

并查集类

posted @ 2011-05-03 20:27 小阮阅读(277) | 评论 (0) 编辑

次短路径与次小生成树问题的简单解法

posted @ 2011-05-03 20:21 小阮阅读(447) | 评论 (0) 编辑

高精计算

posted @ 2011-04-12 19:42 小阮阅读(226) | 评论 (0) 编辑

pku 1204 Word Puzzles (trie)

posted @ 2011-03-16 00:41 小阮阅读(228) | 评论 (0) 编辑

pku 1200 Crazy Search (Rabin Karp)

posted @ 2011-03-16 00:08 小阮阅读(300) | 评论 (0) 编辑

[网络流] 方格取数问题 ( 二分图点权最大独立集, 最小割模型, 最大流)

posted @ 2011-03-14 23:20 小阮阅读(1357) | 评论 (0) 编辑

[网络流] 试题库问题 (二分图多重匹配, 最大流)

posted @ 2011-03-13 23:53 小阮阅读(826) | 评论 (0) 编辑

[网络流] 最长递增子序列问题 (DP, 最大流)

posted @ 2011-03-10 11:10 小阮阅读(609) | 评论 (0) 编辑

[网络流] 圆桌问题 (二分图多重匹配, 最大流)

posted @ 2011-03-09 12:50 小阮阅读(445) | 评论 (0) 编辑

[网络流] 魔术球问题 (枚举, 最小路径覆盖, 二分图最大匹配, 最大流)

posted @ 2011-03-08 21:42 小阮阅读(582) | 评论 (0) 编辑

[网络流]最小路径覆盖问题 (二分图最大匹配, 最大流)

posted @ 2011-03-05 23:29 小阮阅读(1711) | 评论 (0) 编辑

Full 数据结构和算法 Archive