graph

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

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

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

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

pku2135 Farm Tour 经典最小费用流

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

pku 2132 Cow Math BFS

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

pku3686 The Windy's 匹配好题！

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

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

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

pku1202 Family DAG图上的概率DP

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

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

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

pku1894-1903 Northeastern Europe 2003 解题报告

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

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

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

pku2894-2903 Tehran 2005 比赛总结

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

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

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

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

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

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

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

pku 1203 Timetable 拆点+DP最短路

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

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

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

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

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

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

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

pku Telephone Lines 二分+最短路

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

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

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

pku 1935 Journey 树形DP

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

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

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

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

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

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

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

pku 2377 Bad Cowtractors 最大生成树

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

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

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

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

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

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

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

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

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

pku2138 Travel Games DP找最长链

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

pku2384 Harder Sokoban Problem 推箱子游戏，DP

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

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

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

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

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

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

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

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

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

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

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

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

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

pku3249 Test for Job SPFA最长路

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

pku 3687 Labeling Balls 逆向拓扑！注意

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

pku1763 Shortcut 离散化+排序+线扫

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

pku1192 最优连通子集 树形DP

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

pku 1694 An Old Stone Game 树上的贪心

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

pku 3767 I Wanna Go Home dij最短路

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

PKU Tour in Wonder Land 树型DP

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

PKU3853 Painting 拓扑排序

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

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

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

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

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

<2026年9月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜