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

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

点定位问题: 点q是否在多边形P内小阮 2011-02-06 22:55 阅读:368 评论:0

USACO 5.1.1 Fencing the Cows (凸包) 小阮 2011-02-05 22:16 阅读:189 评论:0

USACO 4.4.3 Frame Up (拓扑排序) 小阮 2011-02-04 16:48 阅读:358 评论:0

USACO 4.4.2 Pollutant Control (最大流最小割定理) 小阮 2011-02-02 13:57 阅读:838 评论:0

USACO 4.4.1 Shuttle Puzzle (构造法求解) 小阮 2011-01-30 22:11 阅读:383 评论:0

USACO 4.3.4 Letter Game(预处理, 枚举) 小阮 2011-01-30 11:23 阅读:200 评论:0

USACO 4.3.3 Street Race(连通性,DFS) 小阮 2011-01-29 20:01 阅读:362 评论:0

USACO 4.3.2 The Primes( 筛法求素数, 搜索) 小阮 2011-01-29 00:07 阅读:714 评论:0

USACO 4.3.1 Buy Low, Buy Lower(最长下降子序列, 高精度加法) 小阮 2011-01-27 00:59 阅读:454 评论:0

USACO 4.2.4 Cowcycles (DFS, 剪枝) 小阮 2011-01-26 12:03 阅读:257 评论:0

USACO 4.2.3 Job Processing (平均贪心) 小阮 2011-01-25 17:10 阅读:830 评论:2

USACO 4.2.2 The Perfect Stall(二分图最大匹配, 匈牙利算法) 小阮 2011-01-25 10:48 阅读:410 评论:0

USACO 4.2.1 Drainage Ditches (最大流, Edmonds_Karp) 小阮 2011-01-24 22:42 阅读:215 评论:0

USACO 4.1.4 Cryptcowgraphy (剪枝, ELFHash) 小阮 2011-01-24 00:25 阅读:690 评论:0

USACO 4.1.3 Fence Loops (最小环, DFS+剪枝 or dijkstra) 小阮 2011-01-23 09:48 阅读:460 评论:0

USACO 4.1.2 Fence Rails (DFSID剪枝) 小阮 2011-01-22 01:22 阅读:756 评论:0

USACO 4.1.1 Beef McNuggets (数论, gcd, 完全背包) 小阮 2011-01-20 20:34 阅读:264 评论:0

USACO 3.4.4 Raucous Rockers (背包 DP) 小阮 2011-01-20 17:22 阅读:431 评论:0

USACO 3.4.3 Electric Fence (皮克定理+最大公约数) 小阮 2011-01-19 19:04 阅读:251 评论:0

USACO 3.4.2 American Heritage (前序,中序求后序) 小阮 2011-01-19 16:39 阅读:204 评论:0

USACO 3.4.1 Closed Fences (线段相交, 二分) 小阮 2011-01-19 10:46 阅读:604 评论:0

计算几何 - 判断线段相交(转) 小阮 2011-01-18 10:02 阅读:3799 评论:0

USACO 3.3.4 A Game (博弈DP) 小阮 2011-01-14 15:52 阅读:170 评论:0

USACO 3.3.3 Home on the Range (DP) 小阮 2011-01-13 22:34 阅读:150 评论:0

USACO 3.3.3 Camelot (BFS) 小阮 2011-01-13 00:31 阅读:707 评论:0

USACO 3.3.2 Shopping Offers (5维完全背包) 小阮 2011-01-10 21:26 阅读:292 评论:0

USACO 3.3.1 Riding the Fences(欧拉路, DFS) 小阮 2011-01-02 21:30 阅读:341 评论:0

USACO 3.2.6 Sweet Butter (SPFA优化) 小阮 2011-01-02 13:20 阅读:421 评论:0

USACO 3.2.5 Magic Squares (康托hash + BFS) 小阮 2010-12-30 23:32 阅读:268 评论:0

USACO 3.2.4 Feed Ratios (枚举+克莱姆法则) 小阮 2010-12-23 16:46 阅读:209 评论:0

克莱姆法则小阮 2010-12-23 16:02 阅读:327 评论:0

USACO 3.2.3 Spinning Wheels 模拟小阮 2010-12-23 14:46 阅读:206 评论:0

pku 3260 The Fewest Coins 多重背包+完全背包小阮 2010-12-23 13:10 阅读:308 评论:0

pku 1276 Cash Machine 多重背包小阮 2010-12-23 11:05 阅读:156 评论:0

USACO 3.2.2 Stringsobits (DP) 小阮 2010-12-22 13:03 阅读:346 评论:0

USACO 2.3.3 Zero Sum 小阮 2010-12-21 10:18 阅读:392 评论:0

USACO 2.3.2 Cow Pedigrees (DP) 小阮 2010-12-21 10:17 阅读:193 评论:0

USACO 2.3.1 The Longest Prefix 小阮 2010-12-21 10:16 阅读:487 评论:1

USACO 3.2.1 Factorials 小阮 2010-12-21 10:14 阅读:133 评论:0

USACO 3.1.6 Stamps (可重背包) 小阮 2010-12-20 11:14 阅读:137 评论:0

USACO 3.1.5 Contact (位运算) 小阮 2010-12-18 15:52 阅读:274 评论:0

USACO 3.1.4 Shaping Regions 上浮法+矩阵分割小阮 2010-12-16 15:41 阅读:223 评论:0

USACO 3.1.3 Humble Numbers 小阮 2010-12-15 11:23 阅读:462 评论:0

USACO 3.1.2 Score Inflation (完全背包) 小阮 2010-12-14 20:41 阅读:206 评论:0

USACO 3.1.1 Agri-Net (最小生成树) 小阮 2010-12-14 16:49 阅读:399 评论:0

USACO 2.4.5 Fractions to Decimals 小阮 2010-12-14 14:43 阅读:206 评论:0

USACO 2.4.4 Bessie Come Home (SPFA) 小阮 2010-12-10 21:23 阅读:328 评论:0

USACO 2.4.3 Cow Tours (Floyd) 小阮 2010-12-10 19:49 阅读:190 评论:0

USACO 2.4.2 Overfencing (Floodfill) 小阮 2010-12-09 22:42 阅读:414 评论:0

pku 1948 Triangular Pastures (01背包) 小阮 2010-12-09 11:07 阅读:355 评论:1