二分图: 最大匹配 1题 PKU2536 最小路径覆盖 * PKU3216 最佳匹配 PKU2195 ** DFS: 桥 割 的实际应用 2题 强连通子集求法 1题 PKU2186 网络流: 最大流 2题 ** PKU1273 PKU1459 费用流 1题 ** 其他图论题: Kruskal 1题 ** TJU1411 Arctic Network 最小生成树的另类求法 1题 * 最短路的分层求法 ** 拯救大兵瑞恩(CTSC99) 剪枝搜索 3题 * Iterative-DFS 1题 * 埃及分数(OIBH) DP 状态压缩DP: PKU1038 Bugs.Inc 具有重复子结构的所有路径问题 ** Mod4 余数为0的路径总数问题 阶段性和重复子结构特征明显 但不具有最优子结构特征的最优化问题 * Mod4 余数为0的最短路径问题 树形DP 1题 * PKU1155 普通DP 2题(线性 非线性(递归))
|
|
|
| | 日 | 一 | 二 | 三 | 四 | 五 | 六 |
|---|
| 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 |
|
公告
Contact me via POJ mail : Alpc12
and email(MSN also) : yescrystalblue@sina.com
导航
统计
- 随笔: 189
- 文章: 5
- 评论: 556
- 引用: 0
常用链接
留言簿(30)
随笔分类(152)
随笔档案(189)
文章档案(5)
相册
ACM大牛们
My Friends
最新随笔
搜索
积分与排名
最新随笔
最新评论

阅读排行榜
评论排行榜
60天内阅读排行
|
|