graph

pku3905 2-SAT问题 &我对2-SAT问题的最新理解

posted @ 2012-02-17 02:38 yzhw 阅读(340) | 评论 (0)  编辑

The 36th ACM/ICPC Asia Regional Dalian Online Contest 大连2011ICPC网络赛 个人题解

posted @ 2011-09-04 10:42 yzhw 阅读(1907) | 评论 (6)  编辑

pku2135 Farm Tour 经典最小费用流

posted @ 2011-03-13 02:29 yzhw 阅读(291) | 评论 (1)  编辑

pku 2132 Cow Math BFS

posted @ 2011-03-13 02:23 yzhw 阅读(265) | 评论 (0)  编辑

pku3686 The Windy's 匹配好题！

posted @ 2011-03-08 01:47 yzhw 阅读(305) | 评论 (0)  编辑

pku2400 Supervisor, Supervisee 二分图最优匹配的全部解

posted @ 2011-03-08 01:39 yzhw 阅读(270) | 评论 (0)  编辑

pku1202 Family DAG图上的概率DP

posted @ 2011-02-05 20:59 yzhw 阅读(328) | 评论 (0)  编辑

pku1944 Fiber Communications 图论好题！总体上的观察，算法不难

posted @ 2011-02-05 01:20 yzhw 阅读(257) | 评论 (0)  编辑

pku1894-1903 Northeastern Europe 2003 解题报告

posted @ 2011-02-04 01:08 yzhw 阅读(460) | 评论 (0)  编辑

pku2902 Intercepting Missiles 线段树+离散化+二分图匹配，注意C++短路

posted @ 2011-01-31 18:35 yzhw 阅读(261) | 评论 (0)  编辑

pku2894-2903 Tehran 2005 比赛总结

posted @ 2011-01-31 01:59 yzhw 阅读(438) | 评论 (1)  编辑

pku 1237 The Postal Worker Rings Once 中国邮路问题简化版。纪念POJ第500题

posted @ 2011-01-26 11:59 yzhw 阅读(365) | 评论 (0)  编辑

pku1245-1251 Mid-Central USA 2002 比赛总结

posted @ 2011-01-21 02:21 yzhw 阅读(433) | 评论 (0)  编辑

poj2513 Colored Sticks 图的连通性判断+欧拉图判断。图里的问题注意首先判断连通性

posted @ 2011-01-12 08:53 yzhw 阅读(899) | 评论 (0)  编辑

pku 1203 Timetable 拆点+DP最短路

posted @ 2010-12-09 21:25 yzhw 阅读(468) | 评论 (0)  编辑

fzu 2006 Farm Game(The 35th ACM/ICPC Asia Regional Fuzhou Site) DAG上的DP

posted @ 2010-12-07 13:08 yzhw 阅读(265) | 评论 (0)  编辑

pku 3488 March of the Penguins 网络流+拆点

posted @ 2010-12-02 22:39 yzhw 阅读(168) | 评论 (0)  编辑

hdu 3371 connect the citys 缩点+最小生成树

posted @ 2010-11-27 17:17 yzhw 阅读(516) | 评论 (0)  编辑

pku Telephone Lines 二分+最短路

posted @ 2010-11-27 11:40 yzhw 阅读(162) | 评论 (0)  编辑

pku 3680 Intervals 最小费用流 有限制的区间覆盖求最大权值和，经典题目

posted @ 2010-11-18 00:32 yzhw 阅读(362) | 评论 (0)  编辑

pku 1935 Journey 树形DP

posted @ 2010-11-16 02:06 yzhw 阅读(180) | 评论 (0)  编辑

The 2010 ACM-ICPC Asia Chengdu Regional Contest - G Go Deeper 二分+2-SAT

posted @ 2010-11-16 00:44 yzhw 阅读(325) | 评论 (0)  编辑

The 2010 ACM-ICPC Asia Chengdu Regional Contest - J Similarity 二分图最佳匹配

posted @ 2010-11-16 00:34 yzhw 阅读(658) | 评论 (0)  编辑

pku 2553 The Bottom of a Graph 强连通分量+缩点

posted @ 2010-11-07 02:50 yzhw 阅读(177) | 评论 (0)  编辑

pku 2377 Bad Cowtractors 最大生成树

posted @ 2010-11-07 02:34 yzhw 阅读(275) | 评论 (0)  编辑

pku 1287 Networking 好吧，我prim算法的维护策略又写成了djis的了。。。。

posted @ 2010-11-06 16:47 yzhw 阅读(134) | 评论 (0)  编辑

pku 1661 Help Jimmy 线段树+阶段图DP

posted @ 2010-11-05 15:47 yzhw 阅读(233) | 评论 (0)  编辑

pku 1227 RoboContest 奇环判断（黑白染色）

posted @ 2010-11-05 13:21 yzhw 阅读(354) | 评论 (0)  编辑

pku2342 Anniversary party 求树的最大权独立集

posted @ 2010-11-02 01:48 yzhw 阅读(330) | 评论 (0)  编辑

pku2138 Travel Games DP找最长链

posted @ 2010-11-01 22:21 yzhw 阅读(244) | 评论 (0)  编辑

pku2384 Harder Sokoban Problem 推箱子游戏，DP

posted @ 2010-10-30 23:34 yzhw 阅读(234) | 评论 (0)  编辑

pku 2455 Secret Milking Machine 二分+网络流求独立轨

posted @ 2010-10-28 01:56 yzhw 阅读(216) | 评论 (0)  编辑

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

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

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

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

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

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

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

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

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

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

pku3249 Test for Job SPFA最长路

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

pku 3687 Labeling Balls 逆向拓扑！注意

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

pku1763 Shortcut 离散化+排序+线扫

posted @ 2010-10-21 02:07 yzhw 阅读(171) | 评论 (0)  编辑

pku1192 最优连通子集 树形DP

posted @ 2010-10-19 14:56 yzhw 阅读(178) | 评论 (0)  编辑

pku 1694 An Old Stone Game 树上的贪心

posted @ 2010-10-18 02:11 yzhw 阅读(250) | 评论 (0)  编辑

pku 3767 I Wanna Go Home dij最短路

posted @ 2010-10-15 23:47 yzhw 阅读(177) | 评论 (0)  编辑

PKU Tour in Wonder Land 树型DP

posted @ 2010-10-15 18:23 yzhw 阅读(171) | 评论 (0)  编辑

PKU3853 Painting 拓扑排序

posted @ 2010-10-14 19:19 yzhw 阅读(185) | 评论 (0)  编辑

PKU 3854 搜索、然后进行类似拓扑排序的处理

posted @ 2010-10-14 18:13 yzhw 阅读(215) | 评论 (0)  编辑

PKU 3860 Fruit Weights 图论 SPFA最短路变形

posted @ 2010-10-14 17:42 yzhw 阅读(159) | 评论 (0)  编辑

<2010年11月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜