小阮的菜田
一个人一种命,各安天命吧。
C++博客
首页
新随笔
联系
聚合
管理
随笔-141 评论-9 文章-3 trackbacks-0
共3页: 1
2
3
[网络流]骑士共存问题
小阮 2011-10-17 22:03 阅读:783 评论:0
[网络流] 餐巾计划问题
小阮 2011-10-17 21:36 阅读:513 评论:0
ural 1297 最长回文子串(后缀数组)
小阮 2011-06-30 23:34 阅读:1725 评论:0
SPOJ 694 Distinct Substrings(不同子串个数, 后缀数组)
小阮 2011-06-30 21:19 阅读:654 评论:0
N个点中求三个点组成的三角形面积最大
小阮 2011-06-30 20:37 阅读:2114 评论:0
并查集类
小阮 2011-05-03 20:27 阅读:313 评论:0
次短路径与次小生成树问题的简单解法
小阮 2011-05-03 20:21 阅读:502 评论:0
求多边形面积
小阮 2011-04-27 21:29 阅读:534 评论:0
pku 2079 Triangle (N个点找最大三角形: 凸包)
小阮 2011-04-26 20:55 阅读:641 评论:0
[转]epoll 经验谈
小阮 2011-04-21 21:40 阅读:990 评论:0
pku 2774 Long Long Message (最长公共子串, 后缀数组)
小阮 2011-04-13 22:50 阅读:350 评论:0
高精计算
小阮 2011-04-12 19:42 阅读:252 评论:0
pku 3261 Milk Patterns ( 后缀数组, 二分答案)
小阮 2011-04-09 23:45 阅读:299 评论:0
pku 1743 Musical Theme ( 后缀数组, 二分枚举答案)
小阮 2011-03-30 22:44 阅读:307 评论:0
pku 1625 Censored! (AC自动机, DP, 高精度加法)
小阮 2011-03-22 22:58 阅读:595 评论:1
pku 1204 Word Puzzles (trie)
小阮 2011-03-16 00:41 阅读:259 评论:0
pku 1200 Crazy Search (Rabin Karp)
小阮 2011-03-16 00:08 阅读:328 评论:0
[网络流] 方格取数问题 ( 二分图点权最大独立集, 最小割模型, 最大流)
小阮 2011-03-14 23:20 阅读:1417 评论:0
[网络流] 试题库问题 (二分图多重匹配, 最大流)
小阮 2011-03-13 23:53 阅读:855 评论:0
名字空间和异常
小阮 2011-03-12 23:47 阅读:229 评论:0
可变参数.
小阮 2011-03-12 22:25 阅读:349 评论:0
USACO_MAR11 Spiral (螺旋矩阵, 模拟)
小阮 2011-03-11 23:21 阅读:423 评论:0
pku 2533 Longest Ordered Subsequence (DP)
小阮 2011-03-10 11:21 阅读:260 评论:0
[网络流] 最长递增子序列问题 (DP, 最大流)
小阮 2011-03-10 11:10 阅读:637 评论:0
[网络流] 圆桌问题 (二分图多重匹配, 最大流)
小阮 2011-03-09 12:50 阅读:470 评论:0
[网络流] 魔术球问题 (枚举, 最小路径覆盖, 二分图最大匹配, 最大流)
小阮 2011-03-08 21:42 阅读:615 评论:0
函数
小阮 2011-03-06 16:53 阅读:278 评论:0
[网络流]最小路径覆盖问题 (二分图最大匹配, 最大流)
小阮 2011-03-05 23:29 阅读:1867 评论:0
[网络流]太空飞行计划问题 (最大权闭合图)
小阮 2011-03-02 12:32 阅读:496 评论:0
[网络流]飞行员配对方案问题 (二分图最大匹配问题, 最大流)
小阮 2011-02-24 12:35 阅读:773 评论:0
字符串Hash算法
小阮 2011-02-23 22:16 阅读:411 评论:0
USACO 6.1.2 A Rectangular Barn (最大子矩阵, DP)
小阮 2011-02-18 15:43 阅读:643 评论:0
USACO 6.1.1 Postal Vans (哈密顿回路, 递推, 高精度计算)
小阮 2011-02-18 11:58 阅读:866 评论:0
USACO 5.5.3 Two Five (DP)
小阮 2011-02-18 11:50 阅读:464 评论:0
USACO 5.5.2 Hidden Passwords (后缀数组)
小阮 2011-02-17 17:10 阅读:540 评论:0
USACO 5.5.1 Picture (离散化)
小阮 2011-02-17 13:56 阅读:443 评论:0
USACO 5.4.5 TeleCowmunication (最小点割集, Dinic)
小阮 2011-02-17 13:47 阅读:772 评论:0
USACO 5.4.4 Betsy's Tour (DFS+剪枝)
小阮 2011-02-16 15:28 阅读:654 评论:0
USACO 5.4.3 Character Recognition (DP)
小阮 2011-02-16 15:23 阅读:456 评论:0
USACO 5.4.2 Canada Tour (DP)
小阮 2011-02-14 22:49 阅读:607 评论:1
USACO 5.4.1 All Latin Squares (拉丁方, DFS + 置换群剪枝)
小阮 2011-02-14 15:09 阅读:1097 评论:0
USACO 5.3.4 Big Barn (DP)
小阮 2011-02-11 21:56 阅读:282 评论:0
USACO 5.3.3 Network of Schools (最小基点, 强连通, kosaraju)
小阮 2011-02-11 19:40 阅读:378 评论:0
USACO 5.3.2 Window Area (矩阵切割, 上浮法)
小阮 2011-02-10 23:14 阅读:332 评论:0
USACO 5.3.1 Milk Measuring (DFSID+DP)
小阮 2011-02-10 14:18 阅读:362 评论:0
USACO 5.2.3 Wisconsin Squares (暴搜)
小阮 2011-02-10 11:11 阅读:322 评论:0
USACO 5.2.2 Electric Fences (模拟退火算法)
小阮 2011-02-09 13:44 阅读:815 评论:3
USACO 5.2.1 Snail Trail (模拟搜索)
小阮 2011-02-09 01:24 阅读:252 评论:0
USACO 5.1.3 Musical Theme ( 最长重复子序列)
小阮 2011-02-08 19:09 阅读:302 评论:0
USACO 5.1.2 Starry Night (Flood Fill + hash)
小阮 2011-02-08 13:01 阅读:342 评论:0
共3页: 1
2
3
<
2025年10月
>
日
一
二
三
四
五
六
28
29
30
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
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(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. 计算几何 - 判断线段相交(转)(3859)
2. N个点中求三个点组成的三角形面积最大(2114)
3. [网络流]最小路径覆盖问题 (二分图最大匹配, 最大流)(1867)
4. ural 1297 最长回文子串(后缀数组)(1725)
5. [网络流] 方格取数问题 ( 二分图点权最大独立集, 最小割模型, 最大流)(1417)
评论排行榜
1. USACO 5.2.2 Electric Fences (模拟退火算法)(3)
2. USACO 4.2.3 Job Processing (平均贪心)(2)
3. USACO 5.4.2 Canada Tour (DP)(1)
4. pku 1625 Censored! (AC自动机, DP, 高精度加法)(1)
5. USACO 2.3.1 The Longest Prefix (1)