pku 1737 Connected Graph 组合数学，图的计数问题注意联系连通分量

posted @ 2010-10-27 23:47 yzhw 阅读(416) | 评论 (0) | 编辑 收藏

pku 1733 Parity game 并查集活用，处理区间相连问题，注意并二进制加法用异或~

posted @ 2010-10-27 02:41 yzhw 阅读(251) | 评论 (0) | 编辑 收藏

pku 2762 Going from u to v or from v to u? 强联通分支缩点+找最长链

posted @ 2010-10-26 00:04 yzhw 阅读(165) | 评论 (0) | 编辑 收藏

pku2914 Minimum Cut 无向图最小割 Stoer_Wagner算法

posted @ 2010-10-25 23:42 yzhw 阅读(445) | 评论 (0) | 编辑 收藏

pku 3177 Redundant Paths 无向图找桥、缩点问题

posted @ 2010-10-25 23:39 yzhw 阅读(690) | 评论 (0) | 编辑 收藏

pku 1695 Magazine Delivery 状态DP

posted @ 2010-10-25 23:17 yzhw 阅读(131) | 评论 (0) | 编辑 收藏

pku 1655 Balancing Act 划分子树，DP

posted @ 2010-10-25 21:57 yzhw 阅读(111) | 评论 (0) | 编辑 收藏

PKU 1239 Increasing Sequences 二次DP （重点）

posted @ 2010-10-25 21:07 yzhw 阅读(307) | 评论 (0) | 编辑 收藏

pku3249 Test for Job SPFA最长路

posted @ 2010-10-22 02:29 yzhw 阅读(354) | 评论 (0) | 编辑 收藏

pku 3687 Labeling Balls 逆向拓扑！注意

posted @ 2010-10-22 02:24 yzhw 阅读(187) | 评论 (0) | 编辑 收藏

仅列出标题
共19页: First 11 12 13 14 15 16 17 18 19 
<2010年11月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜