2010年5月文章档案 - Coder Space

PKU 2387 Til the Cows Come Home --- 两点间最短路径，SPFA算法

posted @ 2010-05-26 01:10 David Liu 阅读(305) | 评论 (0) 编辑

PKU 3259 Wormholes --- 带负权边的最短路径(Bellman_Ford算法)

posted @ 2010-05-25 01:24 David Liu 阅读(419) | 评论 (0) 编辑

PKU 1639 Picnic Planning --- 度限制最小生成树

posted @ 2010-05-22 17:30 David Liu 阅读(382) | 评论 (0) 编辑

PKU 1035 Spell checker --- 字符串，暴力

posted @ 2010-05-19 10:59 David Liu 阅读(240) | 评论 (0) 编辑

PKU 2757 Seek the Name, Seek the Fame --- 字符串匹配，KMP算法

posted @ 2010-05-19 02:26 David Liu 阅读(165) | 评论 (0) 编辑

PKU 1961 Period --- 字符串匹配，KMP算法

posted @ 2010-05-19 01:46 David Liu 阅读(351) | 评论 (0) 编辑

PKU 2406 Power Strings --- 字符串匹配，KMP算法

posted @ 2010-05-19 01:10 David Liu 阅读(2455) | 评论 (0) 编辑

PKU 3687 Labeling Balls--- 反向拓扑排序+优先队列

posted @ 2010-05-17 18:35 David Liu 阅读(1293) | 评论 (0) 编辑

PKU 1094 Sorting It All Out--- 拓扑排序

posted @ 2010-05-15 01:31 David Liu 阅读(132) | 评论 (0) 编辑

PKU 3026 Borg Maze--- 最小生成树，Prim算法

posted @ 2010-05-14 02:09 David Liu 阅读(441) | 评论 (0) 编辑

PKU 2485 Highways--- 最小生成树，Prim算法

posted @ 2010-05-13 12:14 David Liu 阅读(170) | 评论 (0) 编辑

PKU 1287 Networking--- 最小生成树，Prim算法

posted @ 2010-05-13 11:31 David Liu 阅读(194) | 评论 (0) 编辑

PKU 1789 Truck History--- 最小生成树，Prim算法

posted @ 2010-05-13 11:04 David Liu 阅读(173) | 评论 (0) 编辑

PKU 1258 Agri-Net--- 最小生成树，Prim算法

posted @ 2010-05-13 01:32 David Liu 阅读(231) | 评论 (0) 编辑

PKU 1251 Jungle Roads--- 最小生成树，Prim算法

posted @ 2010-05-12 01:48 David Liu 阅读(153) | 评论 (0) 编辑

PKU 1161 Walls--- 每对顶点间的最短路径，Floyd算法

posted @ 2010-05-09 23:52 David Liu 阅读(425) | 评论 (0) 编辑

PKU 3013 Big Christmas Tree--- 单源最短路径Dijkstra + heap

posted @ 2010-05-09 02:30 David Liu 阅读(383) | 评论 (0) 编辑

PKU 3463 Sightseeing --- 两点间最短路径和次短路径，条数和

posted @ 2010-05-07 19:38 David Liu 阅读(1818) | 评论 (0) 编辑

PKU 1062 昂贵的聘礼 --- 两点间最短路径＋等级限制

posted @ 2010-05-07 17:03 David Liu 阅读(205) | 评论 (0) 编辑

PKU 3268 Silver Cow Party --- 两点间最短路径

posted @ 2010-05-07 16:58 David Liu 阅读(125) | 评论 (0) 编辑

PKU 1847 Tram --- 两点间最短路径

posted @ 2010-05-04 23:44 David Liu 阅读(167) | 评论 (0) 编辑

Coder Space

05 2010 档案