2011年1月随笔档案 - 小阮的菜田 - C++博客

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

01 2011 档案

USACO 4.4.1 Shuttle Puzzle (构造法求解)

posted @ 2011-01-30 22:11 小阮阅读(379) | 评论 (0) 编辑

USACO 4.3.4 Letter Game(预处理, 枚举)

posted @ 2011-01-30 11:23 小阮阅读(194) | 评论 (0) 编辑

USACO 4.3.3 Street Race(连通性,DFS)

posted @ 2011-01-29 20:01 小阮阅读(354) | 评论 (0) 编辑

USACO 4.3.2 The Primes( 筛法求素数, 搜索)

posted @ 2011-01-29 00:07 小阮阅读(686) | 评论 (0) 编辑

USACO 4.3.1 Buy Low, Buy Lower(最长下降子序列, 高精度加法)

posted @ 2011-01-27 00:59 小阮阅读(445) | 评论 (0) 编辑

USACO 4.2.4 Cowcycles (DFS, 剪枝)

posted @ 2011-01-26 12:03 小阮阅读(245) | 评论 (0) 编辑

USACO 4.2.3 Job Processing (平均贪心)

posted @ 2011-01-25 17:10 小阮阅读(818) | 评论 (2) 编辑

USACO 4.2.2 The Perfect Stall(二分图最大匹配, 匈牙利算法)

posted @ 2011-01-25 10:48 小阮阅读(401) | 评论 (0) 编辑

USACO 4.2.1 Drainage Ditches (最大流, Edmonds_Karp)

posted @ 2011-01-24 22:42 小阮阅读(210) | 评论 (0) 编辑

USACO 4.1.4 Cryptcowgraphy (剪枝, ELFHash)

posted @ 2011-01-24 00:25 小阮阅读(675) | 评论 (0) 编辑

USACO 4.1.3 Fence Loops (最小环, DFS+剪枝 or dijkstra)

posted @ 2011-01-23 09:48 小阮阅读(450) | 评论 (0) 编辑

USACO 4.1.2 Fence Rails (DFSID剪枝)

posted @ 2011-01-22 01:22 小阮阅读(728) | 评论 (0) 编辑

USACO 4.1.1 Beef McNuggets (数论, gcd, 完全背包)

posted @ 2011-01-20 20:34 小阮阅读(263) | 评论 (0) 编辑

USACO 3.4.4 Raucous Rockers (背包 DP)

posted @ 2011-01-20 17:22 小阮阅读(425) | 评论 (0) 编辑

USACO 3.4.3 Electric Fence (皮克定理+最大公约数)

posted @ 2011-01-19 19:04 小阮阅读(244) | 评论 (0) 编辑

USACO 3.4.2 American Heritage (前序,中序求后序)

posted @ 2011-01-19 16:39 小阮阅读(203) | 评论 (0) 编辑

USACO 3.4.1 Closed Fences (线段相交, 二分)

posted @ 2011-01-19 10:46 小阮阅读(595) | 评论 (0) 编辑

计算几何 - 判断线段相交(转)

posted @ 2011-01-18 10:02 小阮阅读(3736) | 评论 (0) 编辑

USACO 3.3.4 A Game (博弈DP)

posted @ 2011-01-14 15:52 小阮阅读(165) | 评论 (0) 编辑

USACO 3.3.3 Home on the Range (DP)

posted @ 2011-01-13 22:34 小阮阅读(149) | 评论 (0) 编辑

USACO 3.3.3 Camelot (BFS)

posted @ 2011-01-13 00:31 小阮阅读(694) | 评论 (0) 编辑

USACO 3.3.2 Shopping Offers (5维完全背包)

posted @ 2011-01-10 21:26 小阮阅读(290) | 评论 (0) 编辑

USACO 3.3.1 Riding the Fences(欧拉路, DFS)

posted @ 2011-01-02 21:30 小阮阅读(337) | 评论 (0) 编辑

USACO 3.2.6 Sweet Butter (SPFA优化)

posted @ 2011-01-02 13:20 小阮阅读(416) | 评论 (0) 编辑