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

posted @ 2010-10-27 23:47 yzhw 阅读(363) | 评论 (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 阅读(654) | 评论 (0) | 编辑 收藏

pku 1695 Magazine Delivery 状态DP

posted @ 2010-10-25 23:17 yzhw 阅读(105) | 评论 (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 阅读(279) | 评论 (0) | 编辑 收藏

pku3249 Test for Job SPFA最长路

posted @ 2010-10-22 02:29 yzhw 阅读(326) | 评论 (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年12月>
日一二三四五六
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜