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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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