我的随笔 - 小阮的菜田 - C++博客

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

[网络流]骑士共存问题小阮 2011-10-17 22:03 阅读:783 评论:0

[网络流] 餐巾计划问题小阮 2011-10-17 21:36 阅读:513 评论:0

ural 1297 最长回文子串(后缀数组) 小阮 2011-06-30 23:34 阅读:1725 评论:0

SPOJ 694 Distinct Substrings(不同子串个数, 后缀数组) 小阮 2011-06-30 21:19 阅读:654 评论:0

N个点中求三个点组成的三角形面积最大小阮 2011-06-30 20:37 阅读:2114 评论:0

并查集类小阮 2011-05-03 20:27 阅读:313 评论:0

次短路径与次小生成树问题的简单解法小阮 2011-05-03 20:21 阅读:502 评论:0

求多边形面积小阮 2011-04-27 21:29 阅读:534 评论:0

pku 2079 Triangle (N个点找最大三角形: 凸包) 小阮 2011-04-26 20:55 阅读:641 评论:0

[转]epoll 经验谈小阮 2011-04-21 21:40 阅读:990 评论:0

pku 2774 Long Long Message (最长公共子串, 后缀数组) 小阮 2011-04-13 22:50 阅读:350 评论:0

高精计算小阮 2011-04-12 19:42 阅读:252 评论:0

pku 3261 Milk Patterns ( 后缀数组, 二分答案) 小阮 2011-04-09 23:45 阅读:299 评论:0

pku 1743 Musical Theme ( 后缀数组, 二分枚举答案) 小阮 2011-03-30 22:44 阅读:307 评论:0

pku 1625 Censored! (AC自动机, DP, 高精度加法) 小阮 2011-03-22 22:58 阅读:595 评论:1

pku 1204 Word Puzzles (trie) 小阮 2011-03-16 00:41 阅读:259 评论:0

pku 1200 Crazy Search (Rabin Karp) 小阮 2011-03-16 00:08 阅读:329 评论:0

[网络流] 方格取数问题 ( 二分图点权最大独立集, 最小割模型, 最大流) 小阮 2011-03-14 23:20 阅读:1417 评论:0

[网络流] 试题库问题 (二分图多重匹配, 最大流) 小阮 2011-03-13 23:53 阅读:855 评论:0

名字空间和异常小阮 2011-03-12 23:47 阅读:229 评论:0

可变参数. 小阮 2011-03-12 22:25 阅读:349 评论:0

USACO_MAR11 Spiral (螺旋矩阵, 模拟) 小阮 2011-03-11 23:21 阅读:423 评论:0

pku 2533 Longest Ordered Subsequence (DP) 小阮 2011-03-10 11:21 阅读:260 评论:0

[网络流] 最长递增子序列问题 (DP, 最大流) 小阮 2011-03-10 11:10 阅读:637 评论:0

[网络流] 圆桌问题 (二分图多重匹配, 最大流) 小阮 2011-03-09 12:50 阅读:470 评论:0

[网络流] 魔术球问题 (枚举, 最小路径覆盖, 二分图最大匹配, 最大流) 小阮 2011-03-08 21:42 阅读:615 评论:0

函数小阮 2011-03-06 16:53 阅读:278 评论:0

[网络流]最小路径覆盖问题 (二分图最大匹配, 最大流) 小阮 2011-03-05 23:29 阅读:1867 评论:0

[网络流]太空飞行计划问题 (最大权闭合图) 小阮 2011-03-02 12:32 阅读:496 评论:0

[网络流]飞行员配对方案问题 (二分图最大匹配问题, 最大流) 小阮 2011-02-24 12:35 阅读:773 评论:0

字符串Hash算法小阮 2011-02-23 22:16 阅读:411 评论:0

USACO 6.1.2 A Rectangular Barn (最大子矩阵, DP) 小阮 2011-02-18 15:43 阅读:643 评论:0

USACO 6.1.1 Postal Vans (哈密顿回路, 递推, 高精度计算) 小阮 2011-02-18 11:58 阅读:866 评论:0

USACO 5.5.3 Two Five (DP) 小阮 2011-02-18 11:50 阅读:464 评论:0

USACO 5.5.2 Hidden Passwords (后缀数组) 小阮 2011-02-17 17:10 阅读:540 评论:0

USACO 5.5.1 Picture (离散化) 小阮 2011-02-17 13:56 阅读:443 评论:0

USACO 5.4.5 TeleCowmunication (最小点割集, Dinic) 小阮 2011-02-17 13:47 阅读:772 评论:0

USACO 5.4.4 Betsy's Tour (DFS+剪枝) 小阮 2011-02-16 15:28 阅读:655 评论:0

USACO 5.4.3 Character Recognition (DP) 小阮 2011-02-16 15:23 阅读:457 评论:0

USACO 5.4.2 Canada Tour (DP) 小阮 2011-02-14 22:49 阅读:607 评论:1

USACO 5.4.1 All Latin Squares (拉丁方, DFS + 置换群剪枝) 小阮 2011-02-14 15:09 阅读:1097 评论:0

USACO 5.3.4 Big Barn (DP) 小阮 2011-02-11 21:56 阅读:282 评论:0

USACO 5.3.3 Network of Schools (最小基点, 强连通, kosaraju) 小阮 2011-02-11 19:40 阅读:378 评论:0

USACO 5.3.2 Window Area (矩阵切割, 上浮法) 小阮 2011-02-10 23:14 阅读:332 评论:0

USACO 5.3.1 Milk Measuring (DFSID+DP) 小阮 2011-02-10 14:18 阅读:362 评论:0

USACO 5.2.3 Wisconsin Squares (暴搜) 小阮 2011-02-10 11:11 阅读:322 评论:0

USACO 5.2.2 Electric Fences (模拟退火算法) 小阮 2011-02-09 13:44 阅读:815 评论:3

USACO 5.2.1 Snail Trail (模拟搜索) 小阮 2011-02-09 01:24 阅读:252 评论:0

USACO 5.1.3 Musical Theme ( 最长重复子序列) 小阮 2011-02-08 19:09 阅读:302 评论:0

USACO 5.1.2 Starry Night (Flood Fill + hash) 小阮 2011-02-08 13:01 阅读:342 评论:0