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

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

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

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

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

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

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

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

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

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

pku 1695 Magazine Delivery 状态DP

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

pku 1655 Balancing Act 划分子树，DP

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

PKU 1239 Increasing Sequences 二次DP （重点）

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

pku3249 Test for Job SPFA最长路

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

pku 3687 Labeling Balls 逆向拓扑！注意

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

仅列出标题
共19页: First 11 12 13 14 15 16 17 18 19 
<2024年10月>
日一二三四五六
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜