随笔-141  评论-9  文章-3  trackbacks-0
USACO
USACO_MAR11 Spiral (螺旋矩阵, 模拟)
posted @ 2011-03-11 23:21 小阮 阅读(389) | 评论 (0)  编辑
USACO 6.1.2 A Rectangular Barn (最大子矩阵, DP)
posted @ 2011-02-18 15:43 小阮 阅读(604) | 评论 (0)  编辑
USACO 6.1.1 Postal Vans (哈密顿回路, 递推, 高精度计算)
posted @ 2011-02-18 11:58 小阮 阅读(825) | 评论 (0)  编辑
USACO 5.5.3 Two Five (DP)
posted @ 2011-02-18 11:50 小阮 阅读(446) | 评论 (0)  编辑
USACO 5.5.2 Hidden Passwords (后缀数组)
posted @ 2011-02-17 17:10 小阮 阅读(511) | 评论 (0)  编辑
USACO 5.5.1 Picture (离散化)
posted @ 2011-02-17 13:56 小阮 阅读(416) | 评论 (0)  编辑
USACO 5.4.5 TeleCowmunication (最小点割集, Dinic)
posted @ 2011-02-17 13:47 小阮 阅读(728) | 评论 (0)  编辑
USACO 5.4.4 Betsy's Tour (DFS+剪枝)
posted @ 2011-02-16 15:28 小阮 阅读(596) | 评论 (0)  编辑
USACO 5.4.3 Character Recognition (DP)
posted @ 2011-02-16 15:23 小阮 阅读(429) | 评论 (0)  编辑
USACO 5.4.2 Canada Tour (DP)
posted @ 2011-02-14 22:49 小阮 阅读(567) | 评论 (1)  编辑
USACO 5.4.1 All Latin Squares (拉丁方, DFS + 置换群剪枝)
posted @ 2011-02-14 15:09 小阮 阅读(1033) | 评论 (0)  编辑
USACO 5.3.4 Big Barn (DP)
posted @ 2011-02-11 21:56 小阮 阅读(250) | 评论 (0)  编辑
USACO 5.3.3 Network of Schools (最小基点, 强连通, kosaraju)
posted @ 2011-02-11 19:40 小阮 阅读(346) | 评论 (0)  编辑
USACO 5.3.2 Window Area (矩阵切割, 上浮法)
posted @ 2011-02-10 23:14 小阮 阅读(305) | 评论 (0)  编辑
USACO 5.3.1 Milk Measuring (DFSID+DP)
posted @ 2011-02-10 14:18 小阮 阅读(330) | 评论 (0)  编辑
USACO 5.2.3 Wisconsin Squares (暴搜)
posted @ 2011-02-10 11:11 小阮 阅读(273) | 评论 (0)  编辑
USACO 5.2.2 Electric Fences (模拟退火算法)
posted @ 2011-02-09 13:44 小阮 阅读(756) | 评论 (3)  编辑
USACO 5.2.1 Snail Trail (模拟搜索)
posted @ 2011-02-09 01:24 小阮 阅读(225) | 评论 (0)  编辑
USACO 5.1.3 Musical Theme ( 最长重复子序列)
posted @ 2011-02-08 19:09 小阮 阅读(276) | 评论 (0)  编辑
USACO 5.1.2 Starry Night (Flood Fill + hash)
posted @ 2011-02-08 13:01 小阮 阅读(313) | 评论 (0)  编辑
USACO 5.1.1 Fencing the Cows (凸包)
posted @ 2011-02-05 22:16 小阮 阅读(179) | 评论 (0)  编辑
USACO 4.4.3 Frame Up (拓扑排序)
posted @ 2011-02-04 16:48 小阮 阅读(350) | 评论 (0)  编辑
USACO 4.4.2 Pollutant Control (最大流最小割定理)
posted @ 2011-02-02 13:57 小阮 阅读(811) | 评论 (0)  编辑
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 小阮 阅读(193) | 评论 (0)  编辑
USACO 4.3.3 Street Race(连通性,DFS)
posted @ 2011-01-29 20:01 小阮 阅读(353) | 评论 (0)  编辑
USACO 4.3.2 The Primes( 筛法求素数, 搜索)
posted @ 2011-01-29 00:07 小阮 阅读(684) | 评论 (0)  编辑
USACO 4.3.1 Buy Low, Buy Lower(最长下降子序列, 高精度加法)
posted @ 2011-01-27 00:59 小阮 阅读(444) | 评论 (0)  编辑
USACO 4.2.4 Cowcycles (DFS, 剪枝)
posted @ 2011-01-26 12:03 小阮 阅读(244) | 评论 (0)  编辑
USACO 4.2.3 Job Processing (平均贪心)
posted @ 2011-01-25 17:10 小阮 阅读(816) | 评论 (2)  编辑
USACO 4.2.2 The Perfect Stall(二分图最大匹配, 匈牙利算法)
posted @ 2011-01-25 10:48 小阮 阅读(400) | 评论 (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 小阮 阅读(673) | 评论 (0)  编辑
USACO 4.1.3 Fence Loops (最小环, DFS+剪枝 or dijkstra)
posted @ 2011-01-23 09:48 小阮 阅读(449) | 评论 (0)  编辑
USACO 4.1.2 Fence Rails (DFSID剪枝)
posted @ 2011-01-22 01:22 小阮 阅读(723) | 评论 (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)  编辑
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 小阮 阅读(693) | 评论 (0)  编辑
USACO 3.3.2 Shopping Offers (5维完全背包)
posted @ 2011-01-10 21:26 小阮 阅读(289) | 评论 (0)  编辑
USACO 3.3.1 Riding the Fences(欧拉路, DFS)
posted @ 2011-01-02 21:30 小阮 阅读(336) | 评论 (0)  编辑
USACO 3.2.6 Sweet Butter (SPFA优化)
posted @ 2011-01-02 13:20 小阮 阅读(416) | 评论 (0)  编辑
USACO 3.2.5 Magic Squares (康托hash + BFS)
posted @ 2010-12-30 23:32 小阮 阅读(264) | 评论 (0)  编辑
USACO 3.2.4 Feed Ratios (枚举+克莱姆法则)
posted @ 2010-12-23 16:46 小阮 阅读(202) | 评论 (0)  编辑
USACO 3.2.3 Spinning Wheels 模拟
posted @ 2010-12-23 14:46 小阮 阅读(200) | 评论 (0)  编辑
USACO 3.2.2 Stringsobits (DP)
posted @ 2010-12-22 13:03 小阮 阅读(340) | 评论 (0)  编辑
USACO 2.3.3 Zero Sum
posted @ 2010-12-21 10:18 小阮 阅读(386) | 评论 (0)  编辑
USACO 2.3.2 Cow Pedigrees (DP)
posted @ 2010-12-21 10:17 小阮 阅读(188) | 评论 (0)  编辑
USACO 2.3.1 The Longest Prefix
posted @ 2010-12-21 10:16 小阮 阅读(484) | 评论 (1)  编辑
USACO 3.2.1 Factorials
posted @ 2010-12-21 10:14 小阮 阅读(127) | 评论 (0)  编辑
USACO 3.1.6 Stamps (可重背包)
posted @ 2010-12-20 11:14 小阮 阅读(134) | 评论 (0)  编辑
USACO 3.1.5 Contact (位运算)
posted @ 2010-12-18 15:52 小阮 阅读(268) | 评论 (0)  编辑
USACO 3.1.4 Shaping Regions 上浮法+矩阵分割
posted @ 2010-12-16 15:41 小阮 阅读(215) | 评论 (0)  编辑
USACO 3.1.3 Humble Numbers
posted @ 2010-12-15 11:23 小阮 阅读(453) | 评论 (0)  编辑
USACO 3.1.2 Score Inflation (完全背包)
posted @ 2010-12-14 20:41 小阮 阅读(198) | 评论 (0)  编辑
USACO 3.1.1 Agri-Net (最小生成树)
posted @ 2010-12-14 16:49 小阮 阅读(395) | 评论 (0)  编辑
USACO 2.4.5 Fractions to Decimals
posted @ 2010-12-14 14:43 小阮 阅读(205) | 评论 (0)  编辑
USACO 2.4.4 Bessie Come Home (SPFA)
posted @ 2010-12-10 21:23 小阮 阅读(320) | 评论 (0)  编辑
USACO 2.4.3 Cow Tours (Floyd)
posted @ 2010-12-10 19:49 小阮 阅读(187) | 评论 (0)  编辑
USACO 2.4.2 Overfencing (Floodfill)
posted @ 2010-12-09 22:42 小阮 阅读(406) | 评论 (0)  编辑
USACO 2.4.1 The Tamworth Two
posted @ 2010-12-08 11:18 小阮 阅读(218) | 评论 (0)  编辑
USACO 2.3.5 Controlling Companies
posted @ 2010-12-07 21:28 小阮 阅读(490) | 评论 (0)  编辑
USACO 2.3.4 Money Systems
posted @ 2010-12-06 13:14 小阮 阅读(116) | 评论 (0)  编辑
USACO 2.2.4 Party Lamps
posted @ 2010-11-21 00:49 小阮 阅读(142) | 评论 (0)  编辑
USACO 2.2.3 Runaround Numbers
posted @ 2010-11-21 00:49 小阮 阅读(181) | 评论 (0)  编辑
USACO 2.2.2 Subset Sums
posted @ 2010-11-21 00:48 小阮 阅读(175) | 评论 (0)  编辑
USACO 2.2.1 Preface Numbering
posted @ 2010-11-21 00:47 小阮 阅读(152) | 评论 (0)  编辑
USACO 2.1.5 Hamming Codes
posted @ 2010-11-21 00:47 小阮 阅读(354) | 评论 (0)  编辑
USACO 2.1.4 Healthy Holsteins
posted @ 2010-11-21 00:46 小阮 阅读(166) | 评论 (0)  编辑
USACO 2.1.3 Sorting A Three-Valued Sequence
posted @ 2010-11-21 00:45 小阮 阅读(120) | 评论 (0)  编辑
USACO 2.1.2 Ordered Fractions
posted @ 2010-11-21 00:44 小阮 阅读(106) | 评论 (0)  编辑
USACO 2.1.1 The Castle
posted @ 2010-11-21 00:43 小阮 阅读(131) | 评论 (0)  编辑
USACO 1.5.4 Checker Challenge
posted @ 2010-11-09 13:00 小阮 阅读(168) | 评论 (0)  编辑
USACO 1.5.3 SuperPrime Rib
posted @ 2010-11-09 12:59 小阮 阅读(167) | 评论 (0)  编辑
USACO 1.5.2 Prime Palindromes
posted @ 2010-11-09 12:58 小阮 阅读(169) | 评论 (0)  编辑
USACO 1.5.1 Number Triangles
posted @ 2010-11-09 12:57 小阮 阅读(116) | 评论 (0)  编辑
USACO 1.4.4 Mother's Milk
posted @ 2010-11-09 12:55 小阮 阅读(174) | 评论 (0)  编辑
USACO 1.4.3 Arithmetic Progressions
posted @ 2010-11-09 12:54 小阮 阅读(123) | 评论 (0)  编辑
USACO 1.4.2 The Clocks
posted @ 2010-11-09 12:53 小阮 阅读(199) | 评论 (0)  编辑
USACO 1.4.1 Packing Rectangles
posted @ 2010-11-09 12:52 小阮 阅读(601) | 评论 (0)  编辑
USACO 1.3.4 Prime Cryptarithm
posted @ 2010-11-09 01:02 小阮 阅读(144) | 评论 (0)  编辑
USACO 1.3.3 Calf Flac
posted @ 2010-11-09 01:01 小阮 阅读(163) | 评论 (0)  编辑
USACO 1.3.2 Barn Repair
posted @ 2010-11-09 01:00 小阮 阅读(150) | 评论 (0)  编辑
USACO 1.3.1 Mixing Milk
posted @ 2010-11-09 00:59 小阮 阅读(124) | 评论 (0)  编辑
USACO 1.2.5 Dual Palindromes
posted @ 2010-11-09 00:56 小阮 阅读(120) | 评论 (0)  编辑
USACO 1.2.4 Palindromic Squares
posted @ 2010-11-09 00:54 小阮 阅读(146) | 评论 (0)  编辑
USACO 1.2.3 Name That Number
posted @ 2010-11-09 00:46 小阮 阅读(148) | 评论 (0)  编辑
USACO 1.2.2 Transformations
posted @ 2010-11-09 00:44 小阮 阅读(163) | 评论 (0)  编辑
USACO 1.2.1 Milking Cows
posted @ 2010-11-07 00:29 小阮 阅读(412) | 评论 (0)  编辑
USACO 1.1.4 Broken Necklace
posted @ 2010-11-04 21:30 小阮 阅读(541) | 评论 (0)  编辑
USACO 1.1.3 Friday the Thirteenth (闰年）
posted @ 2010-11-02 22:17 小阮 阅读(239) | 评论 (0)  编辑
USACO 1.1.2 Greedy Gift Givers
posted @ 2010-11-02 22:09 小阮 阅读(203) | 评论 (0)  编辑
USACO 1.1.1 Your Ride Is Here
posted @ 2010-11-02 21:51 小阮 阅读(225) | 评论 (0)  编辑

Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 小阮