2009年5月随笔档案 - 极限定律

POJ 3177 Redundant Paths 双连通分量+缩点

摘要: 双连通分量缩点并查集阅读全文

posted @ 2009-05-30 01:18 极限定律阅读(1359) | 评论 (4) 编辑

POJ 3352 Road Construction 双连通分量+缩点

摘要: 图论双连通分量+缩点阅读全文

posted @ 2009-05-29 18:53 极限定律阅读(1442) | 评论 (3) 编辑

POJ 1523 SPF 割点+分割连通块的数量

摘要: 图论割点阅读全文

posted @ 2009-05-28 19:18 极限定律阅读(910) | 评论 (0) 编辑

ZOJ 1311 Network 求割点

摘要: 图论割点阅读全文

posted @ 2009-05-27 20:35 极限定律阅读(896) | 评论 (2) 编辑

SRM 146 DIV 2 1000

摘要: TC SRM 过河问题阅读全文

posted @ 2009-05-27 00:59 极限定律阅读(454) | 评论 (1) 编辑

POJ 3164 Command Network 最小树形图

摘要: 最小树形图阅读全文

posted @ 2009-05-26 16:03 极限定律阅读(577) | 评论 (0) 编辑

POJ 1236 Network of Schools 强连通分量+缩点

摘要: 强连通分量 Korasaju算法缩点阅读全文

posted @ 2009-05-25 16:21 极限定律阅读(1232) | 评论 (0) 编辑

HDOJ 1016 Prime Ring Problem

摘要: 素数环 dfs 回溯阅读全文

posted @ 2009-05-24 13:37 极限定律阅读(1038) | 评论 (1) 编辑

SRM 144 DIV 2 1100

摘要: TC SRM 144 阅读全文

posted @ 2009-05-23 14:42 极限定律阅读(494) | 评论 (0) 编辑

POJ 1459 Power Network 最大网络流

摘要: POJ 1459 最大网络流阅读全文

posted @ 2009-05-23 09:54 极限定律阅读(612) | 评论 (0) 编辑

POJ 1094 Sorting It All Out 拓扑排序

摘要: POJ 1094 拓扑排序阅读全文

posted @ 2009-05-19 20:43 极限定律阅读(503) | 评论 (0) 编辑

最远点对问题

摘要: 最远点对问题凸包阅读全文

posted @ 2009-05-19 14:16 极限定律阅读(711) | 评论 (0) 编辑

POJ 3264 RMQ问题

摘要: POJ 3264 RMQ问题阅读全文

posted @ 2009-05-14 16:05 极限定律阅读(280) | 评论 (0) 编辑

POJ 3277 City Horizon 线段树+离散化

摘要: POJ 3277 线段树离散化阅读全文

posted @ 2009-05-13 15:50 极限定律阅读(833) | 评论 (0) 编辑

HDOJ 1698 Just A Hook 线段树

摘要: 线段树 hdoj 阅读全文

posted @ 2009-05-12 16:32 极限定律阅读(421) | 评论 (1) 编辑

资格赛 Problem E

摘要: 资格赛 E 阅读全文

posted @ 2009-05-10 22:07 极限定律阅读(1232) | 评论 (0) 编辑

资格赛 Problem D

摘要: 资格赛 D 阅读全文

posted @ 2009-05-10 18:59 极限定律阅读(588) | 评论 (0) 编辑

资格赛 Problem C

摘要: 资格赛 C 阅读全文

posted @ 2009-05-10 18:56 极限定律阅读(626) | 评论 (1) 编辑

资格赛 Problem B

摘要: 资格赛 B 阅读全文

posted @ 2009-05-10 18:55 极限定律阅读(712) | 评论 (2) 编辑

资格赛 Problem A

摘要: 资格赛 A 阅读全文

posted @ 2009-05-10 18:51 极限定律阅读(889) | 评论 (0) 编辑

整数拆分问题

摘要: 整数拆分母函数 DP 阅读全文

posted @ 2009-05-06 20:45 极限定律阅读(2461) | 评论 (0) 编辑

05 2009 档案