2010年5月文章档案 - Coder Space

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Coder Space

05 2010 档案