ACM/ICPC

POJ 1178 Camelot Floyd算法+枚举

摘要: Floyd 枚举阅读全文

posted @ 2009-07-02 23:57 极限定律阅读(2426) | 评论 (0) 编辑

POJ 1141 Brackets Sequence 动态规划

摘要: 动态规划阅读全文

posted @ 2009-06-29 11:31 极限定律阅读(2866) | 评论 (0) 编辑

POJ 1088 滑雪记忆化DP

摘要: 动态规划阅读全文

posted @ 2009-06-26 00:39 极限定律阅读(1406) | 评论 (0) 编辑

POJ 1661 Help Jimmy 动态规划

摘要: 动态规划阅读全文

posted @ 2009-06-26 00:37 极限定律阅读(1931) | 评论 (0) 编辑

POJ 1015 Jury Compromise 动态规划

摘要: 动态规划阅读全文

posted @ 2009-06-23 17:08 极限定律阅读(4910) | 评论 (6) 编辑

NOIP 2006 能量项链 (石子合并类DP)

摘要: 动态规划阅读全文

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

ZOJ 1276 Optimal Array Multiplication Sequence 经典DP问题

摘要: 动态规划阅读全文

posted @ 2009-06-19 09:27 极限定律阅读(1285) | 评论 (0) 编辑

POJ 1157 LITTLE SHOP OF FLOWERS 动态规划

摘要: 动态规划阅读全文

posted @ 2009-06-16 13:57 极限定律阅读(1541) | 评论 (1) 编辑

POJ 1505 Copying Books 动态规划

摘要: 动态规划阅读全文

posted @ 2009-06-16 09:59 极限定律阅读(3775) | 评论 (12) 编辑

POJ 2115 模线性方程 ax=b(mod n)

摘要: 模线性方程的解阅读全文

posted @ 2009-06-12 19:24 极限定律阅读(2753) | 评论 (0) 编辑

矩阵求逆

摘要: 逆矩阵算法阅读全文

posted @ 2009-06-12 00:08 极限定律阅读(876) | 评论 (0) 编辑

高斯消元法求解线性方程组(列主元消去法)

摘要: 高斯消元法阅读全文

posted @ 2009-06-11 19:10 极限定律阅读(2901) | 评论 (0) 编辑

编程求解行列式的值

摘要: 计算行列式的值阅读全文

posted @ 2009-06-11 14:21 极限定律阅读(1453) | 评论 (0) 编辑

POI 2001 Peaceful Commission 2-SAT问题

摘要: 2-SAT 阅读全文

posted @ 2009-06-07 18:59 极限定律阅读(1232) | 评论 (1) 编辑

差分约束系统详解

摘要: 差分约束阅读全文

posted @ 2009-06-04 15:25 极限定律阅读(2264) | 评论 (0) 编辑

POJ 2195 Going Home 二分图完美匹配

摘要: 二分图完美匹配阅读全文

posted @ 2009-06-03 12:45 极限定律阅读(864) | 评论 (0) 编辑

POJ 3692 Kindergarten 二分图最大独立集

摘要: 二分图最大独立集阅读全文

posted @ 2009-06-02 15:14 极限定律阅读(2133) | 评论 (0) 编辑

POJ 1274 The Perfect Stall 二分图最大匹配

摘要: 二分图最大匹配阅读全文

posted @ 2009-06-01 15:33 极限定律阅读(1371) | 评论 (1) 编辑

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

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

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

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

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

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

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

摘要: 图论割点阅读全文

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

ZOJ 1311 Network 求割点

摘要: 图论割点阅读全文

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

POJ 3164 Command Network 最小树形图

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

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

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

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

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

HDOJ 1016 Prime Ring Problem

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

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

POJ 1459 Power Network 最大网络流

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

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

POJ 1094 Sorting It All Out 拓扑排序

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

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

最远点对问题

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

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

POJ 3264 RMQ问题

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

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

POJ 3277 City Horizon 线段树+离散化

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

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

HDOJ 1698 Just A Hook 线段树

摘要: 线段树 hdoj 阅读全文

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

整数拆分问题

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

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

HDOJ 1175 连连看广度优先搜索

摘要: hdoj 1175 bfs 阅读全文

posted @ 2009-04-29 21:47 极限定律阅读(3760) | 评论 (3) 编辑

HDOJ 1841 Find the Shortest Common Superstring (最小公共父串)

摘要: hdoj 1841 最小公共父串 KMP算法阅读全文

posted @ 2009-04-28 13:38 极限定律阅读(671) | 评论 (0) 编辑

HDOJ 1856 More is better

摘要: HDOJ 1856 dfs 图论阅读全文

posted @ 2009-04-27 16:34 极限定律阅读(498) | 评论 (0) 编辑

POJ 1151 Atlantis 离散化+扫描线

摘要: POJ 1151 离散化扫描线阅读全文

posted @ 2009-04-26 19:43 极限定律阅读(770) | 评论 (0) 编辑

POJ 1050 To the MAX(最大子矩阵问题)

摘要: POJ 1050 To the MAX 阅读全文

posted @ 2009-04-25 12:30 极限定律阅读(1781) | 评论 (0) 编辑

全排列和组合数函数的实现

摘要: 全排列组合数回溯阅读全文

posted @ 2009-04-24 16:48 极限定律阅读(1233) | 评论 (0) 编辑

大数阶乘N!(N<=1000)

摘要: N! 每5位一存大数乘法模拟阅读全文

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

利用滚动数组解决Longest common subsequence(LCS)问题

摘要: LCS 滚动数组阅读全文

posted @ 2009-04-22 16:08 极限定律阅读(1271) | 评论 (4) 编辑

AC自动机算法详解

摘要: AC自动机算法 KMP Trie HDOJ-2222 阅读全文

posted @ 2009-04-21 18:22 极限定律阅读(68780) | 评论 (40) 编辑

Floyd-Warshall算法DP流程详解

摘要: Floyd-Warshall算法最短路径 DP 阅读全文

posted @ 2009-04-21 00:38 极限定律阅读(8863) | 评论 (3) 编辑

Hdoj 2181 哈密顿绕行世界问题

摘要: dfs+回溯阅读全文

posted @ 2009-04-20 10:43 极限定律阅读(1282) | 评论 (0) 编辑

A*算法入门

摘要: A*算法介绍+源代码阅读全文

posted @ 2009-04-19 23:53 极限定律阅读(128563) | 评论 (44) 编辑

最大流问题

摘要: 最大流问题的描述+POJ 1273解题报告阅读全文

posted @ 2009-04-19 20:58 极限定律阅读(13627) | 评论 (15) 编辑

导航

统计

常用链接

留言簿(10)

随笔分类

随笔档案

友情链接

搜索

最新评论

阅读排行榜

评论排行榜