小阮的菜田
一个人一种命,各安天命吧。
C++博客
首页
新随笔
联系
聚合
管理
随笔-141 评论-9 文章-3 trackbacks-0
共3页:
1
2
3
点定位问题: 点q是否在多边形P内
小阮 2011-02-06 22:55 阅读:356 评论:0
USACO 5.1.1 Fencing the Cows (凸包)
小阮 2011-02-05 22:16 阅读:181 评论:0
USACO 4.4.3 Frame Up (拓扑排序)
小阮 2011-02-04 16:48 阅读:350 评论:0
USACO 4.4.2 Pollutant Control (最大流最小割定理)
小阮 2011-02-02 13:57 阅读:819 评论:0
USACO 4.4.1 Shuttle Puzzle (构造法求解)
小阮 2011-01-30 22:11 阅读:379 评论:0
USACO 4.3.4 Letter Game(预处理, 枚举)
小阮 2011-01-30 11:23 阅读:194 评论:0
USACO 4.3.3 Street Race(连通性,DFS)
小阮 2011-01-29 20:01 阅读:354 评论:0
USACO 4.3.2 The Primes( 筛法求素数, 搜索)
小阮 2011-01-29 00:07 阅读:692 评论:0
USACO 4.3.1 Buy Low, Buy Lower(最长下降子序列, 高精度加法)
小阮 2011-01-27 00:59 阅读:447 评论:0
USACO 4.2.4 Cowcycles (DFS, 剪枝)
小阮 2011-01-26 12:03 阅读:246 评论:0
USACO 4.2.3 Job Processing (平均贪心)
小阮 2011-01-25 17:10 阅读:820 评论:2
USACO 4.2.2 The Perfect Stall(二分图最大匹配, 匈牙利算法)
小阮 2011-01-25 10:48 阅读:402 评论:0
USACO 4.2.1 Drainage Ditches (最大流, Edmonds_Karp)
小阮 2011-01-24 22:42 阅读:210 评论:0
USACO 4.1.4 Cryptcowgraphy (剪枝, ELFHash)
小阮 2011-01-24 00:25 阅读:678 评论:0
USACO 4.1.3 Fence Loops (最小环, DFS+剪枝 or dijkstra)
小阮 2011-01-23 09:48 阅读:453 评论:0
USACO 4.1.2 Fence Rails (DFSID剪枝)
小阮 2011-01-22 01:22 阅读:731 评论: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 阅读:426 评论:0
USACO 3.4.3 Electric Fence (皮克定理+最大公约数)
小阮 2011-01-19 19:04 阅读:245 评论:0
USACO 3.4.2 American Heritage (前序,中序求后序)
小阮 2011-01-19 16:39 阅读:203 评论:0
USACO 3.4.1 Closed Fences (线段相交, 二分)
小阮 2011-01-19 10:46 阅读:596 评论:0
计算几何 - 判断线段相交(转)
小阮 2011-01-18 10:02 阅读:3744 评论:0
USACO 3.3.4 A Game (博弈DP)
小阮 2011-01-14 15:52 阅读:165 评论:0
USACO 3.3.3 Home on the Range (DP)
小阮 2011-01-13 22:34 阅读:149 评论:0
USACO 3.3.3 Camelot (BFS)
小阮 2011-01-13 00:31 阅读:696 评论:0
USACO 3.3.2 Shopping Offers (5维完全背包)
小阮 2011-01-10 21:26 阅读:290 评论:0
USACO 3.3.1 Riding the Fences(欧拉路, DFS)
小阮 2011-01-02 21:30 阅读:337 评论:0
USACO 3.2.6 Sweet Butter (SPFA优化)
小阮 2011-01-02 13:20 阅读:416 评论:0
USACO 3.2.5 Magic Squares (康托hash + BFS)
小阮 2010-12-30 23:32 阅读:265 评论:0
USACO 3.2.4 Feed Ratios (枚举+克莱姆法则)
小阮 2010-12-23 16:46 阅读:206 评论:0
克莱姆法则
小阮 2010-12-23 16:02 阅读:317 评论:0
USACO 3.2.3 Spinning Wheels 模拟
小阮 2010-12-23 14:46 阅读:202 评论:0
pku 3260 The Fewest Coins 多重背包+完全背包
小阮 2010-12-23 13:10 阅读:302 评论:0
pku 1276 Cash Machine 多重背包
小阮 2010-12-23 11:05 阅读:152 评论:0
USACO 3.2.2 Stringsobits (DP)
小阮 2010-12-22 13:03 阅读:341 评论:0
USACO 2.3.3 Zero Sum
小阮 2010-12-21 10:18 阅读:388 评论:0
USACO 2.3.2 Cow Pedigrees (DP)
小阮 2010-12-21 10:17 阅读:188 评论:0
USACO 2.3.1 The Longest Prefix
小阮 2010-12-21 10:16 阅读:484 评论:1
USACO 3.2.1 Factorials
小阮 2010-12-21 10:14 阅读:129 评论:0
USACO 3.1.6 Stamps (可重背包)
小阮 2010-12-20 11:14 阅读:135 评论:0
USACO 3.1.5 Contact (位运算)
小阮 2010-12-18 15:52 阅读:270 评论:0
USACO 3.1.4 Shaping Regions 上浮法+矩阵分割
小阮 2010-12-16 15:41 阅读:218 评论:0
USACO 3.1.3 Humble Numbers
小阮 2010-12-15 11:23 阅读:456 评论:0
USACO 3.1.2 Score Inflation (完全背包)
小阮 2010-12-14 20:41 阅读:200 评论:0
USACO 3.1.1 Agri-Net (最小生成树)
小阮 2010-12-14 16:49 阅读:397 评论:0
USACO 2.4.5 Fractions to Decimals
小阮 2010-12-14 14:43 阅读:205 评论:0
USACO 2.4.4 Bessie Come Home (SPFA)
小阮 2010-12-10 21:23 阅读:321 评论:0
USACO 2.4.3 Cow Tours (Floyd)
小阮 2010-12-10 19:49 阅读:187 评论:0
USACO 2.4.2 Overfencing (Floodfill)
小阮 2010-12-09 22:42 阅读:408 评论:0
pku 1948 Triangular Pastures (01背包)
小阮 2010-12-09 11:07 阅读:349 评论:1
共3页:
1
2
3
<
2011年3月
>
日
一
二
三
四
五
六
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
C++程序设计语言(6)
POJ(13)
USACO(97)
计算几何(5)
数据结构和算法(20)
网络编程(1)
随笔档案
2011年10月 (2)
2011年6月 (3)
2011年5月 (2)
2011年4月 (6)
2011年3月 (17)
2011年2月 (25)
2011年1月 (24)
2010年12月 (28)
2010年11月 (34)
文章档案
2011年2月 (3)
搜索
最新评论
1. re: USACO 4.2.3 Job Processing (平均贪心)
如何证明其正确性
--膜
2. re: USACO 5.2.2 Electric Fences (模拟退火算法)[未登录]
666@匿名
--xixi
3. re: USACO 2.3.1 The Longest Prefix [未登录]
发现一个错误,对于测试实例
AE ABC CDEF .
ABCDEFG
错误
正确答案是3
--z
4. re: USACO 4.2.3 Job Processing (平均贪心)
平均的贪心,好像没听说诶。
--怡红公子
5. re: USACO 5.4.2 Canada Tour (DP)
不明白如何去除重复的,就是怎么解决两个人交叉问题?
--zyz913614263
阅读排行榜
1. 计算几何 - 判断线段相交(转)(3744)
2. N个点中求三个点组成的三角形面积最大(2059)
3. [网络流]最小路径覆盖问题 (二分图最大匹配, 最大流)(1764)
4. ural 1297 最长回文子串(后缀数组)(1687)
5. [网络流] 方格取数问题 ( 二分图点权最大独立集, 最小割模型, 最大流)(1378)
评论排行榜
1. USACO 5.2.2 Electric Fences (模拟退火算法)(3)
2. USACO 4.2.3 Job Processing (平均贪心)(2)
3. pku 1948 Triangular Pastures (01背包)(1)
4. USACO 2.3.1 The Longest Prefix (1)
5. pku 1625 Censored! (AC自动机, DP, 高精度加法)(1)