小阮的菜田
一个人一种命,各安天命吧。
C++博客
首页
新随笔
联系
聚合
管理
随笔-141 评论-9 文章-3 trackbacks-0
共3页: 1
2
3
[网络流]骑士共存问题
小阮 2011-10-17 22:03 阅读:785 评论:0
[网络流] 餐巾计划问题
小阮 2011-10-17 21:36 阅读:516 评论:0
ural 1297 最长回文子串(后缀数组)
小阮 2011-06-30 23:34 阅读:1727 评论:0
SPOJ 694 Distinct Substrings(不同子串个数, 后缀数组)
小阮 2011-06-30 21:19 阅读:657 评论:0
N个点中求三个点组成的三角形面积最大
小阮 2011-06-30 20:37 阅读:2115 评论:0
并查集类
小阮 2011-05-03 20:27 阅读:316 评论:0
次短路径与次小生成树问题的简单解法
小阮 2011-05-03 20:21 阅读:505 评论:0
求多边形面积
小阮 2011-04-27 21:29 阅读:535 评论:0
pku 2079 Triangle (N个点找最大三角形: 凸包)
小阮 2011-04-26 20:55 阅读:643 评论:0
[转]epoll 经验谈
小阮 2011-04-21 21:40 阅读:992 评论:0
pku 2774 Long Long Message (最长公共子串, 后缀数组)
小阮 2011-04-13 22:50 阅读:351 评论:0
高精计算
小阮 2011-04-12 19:42 阅读:254 评论:0
pku 3261 Milk Patterns ( 后缀数组, 二分答案)
小阮 2011-04-09 23:45 阅读:301 评论:0
pku 1743 Musical Theme ( 后缀数组, 二分枚举答案)
小阮 2011-03-30 22:44 阅读:308 评论:0
pku 1625 Censored! (AC自动机, DP, 高精度加法)
小阮 2011-03-22 22:58 阅读:596 评论:1
pku 1204 Word Puzzles (trie)
小阮 2011-03-16 00:41 阅读:260 评论:0
pku 1200 Crazy Search (Rabin Karp)
小阮 2011-03-16 00:08 阅读:330 评论:0
[网络流] 方格取数问题 ( 二分图点权最大独立集, 最小割模型, 最大流)
小阮 2011-03-14 23:20 阅读:1418 评论:0
[网络流] 试题库问题 (二分图多重匹配, 最大流)
小阮 2011-03-13 23:53 阅读:856 评论:0
名字空间和异常
小阮 2011-03-12 23:47 阅读:230 评论:0
可变参数.
小阮 2011-03-12 22:25 阅读:352 评论:0
USACO_MAR11 Spiral (螺旋矩阵, 模拟)
小阮 2011-03-11 23:21 阅读:425 评论:0
pku 2533 Longest Ordered Subsequence (DP)
小阮 2011-03-10 11:21 阅读:262 评论:0
[网络流] 最长递增子序列问题 (DP, 最大流)
小阮 2011-03-10 11:10 阅读:639 评论:0
[网络流] 圆桌问题 (二分图多重匹配, 最大流)
小阮 2011-03-09 12:50 阅读:472 评论:0
[网络流] 魔术球问题 (枚举, 最小路径覆盖, 二分图最大匹配, 最大流)
小阮 2011-03-08 21:42 阅读:624 评论:0
函数
小阮 2011-03-06 16:53 阅读:280 评论:0
[网络流]最小路径覆盖问题 (二分图最大匹配, 最大流)
小阮 2011-03-05 23:29 阅读:1869 评论:0
[网络流]太空飞行计划问题 (最大权闭合图)
小阮 2011-03-02 12:32 阅读:497 评论:0
[网络流]飞行员配对方案问题 (二分图最大匹配问题, 最大流)
小阮 2011-02-24 12:35 阅读:775 评论:0
字符串Hash算法
小阮 2011-02-23 22:16 阅读:412 评论:0
USACO 6.1.2 A Rectangular Barn (最大子矩阵, DP)
小阮 2011-02-18 15:43 阅读:646 评论:0
USACO 6.1.1 Postal Vans (哈密顿回路, 递推, 高精度计算)
小阮 2011-02-18 11:58 阅读:869 评论:0
USACO 5.5.3 Two Five (DP)
小阮 2011-02-18 11:50 阅读:467 评论:0
USACO 5.5.2 Hidden Passwords (后缀数组)
小阮 2011-02-17 17:10 阅读:541 评论:0
USACO 5.5.1 Picture (离散化)
小阮 2011-02-17 13:56 阅读:445 评论:0
USACO 5.4.5 TeleCowmunication (最小点割集, Dinic)
小阮 2011-02-17 13:47 阅读:773 评论:0
USACO 5.4.4 Betsy's Tour (DFS+剪枝)
小阮 2011-02-16 15:28 阅读:662 评论:0
USACO 5.4.3 Character Recognition (DP)
小阮 2011-02-16 15:23 阅读:461 评论:0
USACO 5.4.2 Canada Tour (DP)
小阮 2011-02-14 22:49 阅读:611 评论:1
USACO 5.4.1 All Latin Squares (拉丁方, DFS + 置换群剪枝)
小阮 2011-02-14 15:09 阅读:1100 评论:0
USACO 5.3.4 Big Barn (DP)
小阮 2011-02-11 21:56 阅读:284 评论:0
USACO 5.3.3 Network of Schools (最小基点, 强连通, kosaraju)
小阮 2011-02-11 19:40 阅读:380 评论:0
USACO 5.3.2 Window Area (矩阵切割, 上浮法)
小阮 2011-02-10 23:14 阅读:335 评论:0
USACO 5.3.1 Milk Measuring (DFSID+DP)
小阮 2011-02-10 14:18 阅读:364 评论:0
USACO 5.2.3 Wisconsin Squares (暴搜)
小阮 2011-02-10 11:11 阅读:324 评论:0
USACO 5.2.2 Electric Fences (模拟退火算法)
小阮 2011-02-09 13:44 阅读:817 评论:3
USACO 5.2.1 Snail Trail (模拟搜索)
小阮 2011-02-09 01:24 阅读:254 评论:0
USACO 5.1.3 Musical Theme ( 最长重复子序列)
小阮 2011-02-08 19:09 阅读:304 评论:0
USACO 5.1.2 Starry Night (Flood Fill + hash)
小阮 2011-02-08 13:01 阅读:346 评论:0
共3页: 1
2
3
<
2010年12月
>
日
一
二
三
四
五
六
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. 计算几何 - 判断线段相交(转)(3863)
2. N个点中求三个点组成的三角形面积最大(2115)
3. [网络流]最小路径覆盖问题 (二分图最大匹配, 最大流)(1869)
4. ural 1297 最长回文子串(后缀数组)(1727)
5. [网络流] 方格取数问题 ( 二分图点权最大独立集, 最小割模型, 最大流)(1418)
评论排行榜
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)