2010年12月_提交WA的_请自己跑下看看输出有没问题

原创 ZOJ 2539 Energy Minimization

看清题意

2010-12-29 09:41:00 709

原创 POJ 1013 Counterfeit Dollar

一开始一位结果都有2个even的，汗。。。

2010-12-22 22:59:00 374

原创 POJ 2914 Minimum Cut

带权无向图最小割，Stoer-Wagner算法

2010-12-22 19:22:00 726

原创 POJ 1966 Cable TV Network（证明有误)

求图的点连通度点连通度的定义：一个具有N个点的图G中，在去掉任意k-1个顶点后（1）,所得的子图仍然连通，去掉K个顶点后不连通，则称G是K连通图，K称作图G的连通度，记作K（G）。即去掉最少个数的点后，子图不连通或者成为平凡图做法：拆点（无向无向边拆成两条有向边），指定一个源点，枚举汇点（如果汇点与源点不连通，则图不连通），求使源汇不连通最少要移除的点数，并取最小值，如果最小值

2010-12-21 19:21:00 844

原创 POJ 2125 Destroying The Graph

二分图的最小点权覆盖

2010-12-19 13:33:00 758

原创 POJ 3308 Paratroopers

求数的乘积可以转化成对数求和，log()求对数,exp()求方幂

2010-12-18 20:55:00 467

原创 POJ 1016 Numbers That Count

把情况考虑全，参数len要记录完全while循环最后不要忘记step++!

2010-12-17 21:31:00 424

原创 POJ 3084 Panic Room

求最小割边集的大小，注意有向边和重边的处理

2010-12-16 10:37:00 612

原创 POJ 3204 Ikki's Story I - Road Reconstruction

求关键割边，做两次DFS

2010-12-11 23:35:00 479

原创 POJ 2662 A Walk Through The Forest

最短路+记忆化搜索

2010-12-10 16:19:00 866

原创 POJ 2709 Painter

贪心搜索，注意贪心策略要使利用率达到最高

2010-12-09 22:30:00 1155

原创 SGU 326 Perspective

经典最大流判断可行性问题，将比赛也看成节点，与POJ 2699 Strong King 的构图有点像

2010-12-09 21:18:00 669

原创 POJ 3469 Dual Core CPU

最小割，关键在构图自己原来的模板跑了3000多ms，抄别人的&符号没抄，查了两个多小时。。。不能乱抄啊。。。。

2010-12-08 22:03:00 574

原创 POJ 1006 Bioryhthms

用欧几里德扩展定理求解模n的逆元，然后求解中国剩余定理

2010-12-08 21:17:00 484 2

原创 POJ 2226 Muddy Field

3041的加强版这道题由于草地不能被木板覆盖，需要多处理一下由于木板只能水平或垂直放，做两次处理，第一次把可以水平放置且不连续的木板编号，第二次把可以垂直放置且不连续的木板编号将木板看成点，泥地看成边，一个泥点对应一条边，这样就转化成了二分图，求最小的点将

2010-12-07 11:34:00 919 2

二分图匹配算法总结转自http://old.blog.edu.cn/user3/Hailer/archives/2007/1829623.shtml二分图最大匹配的匈牙利算法二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。最大匹配：图中包含边数最多的匹配称为图的最大匹配。完美匹配：如果所有点都在匹配边上，称这个最大匹配是完美匹配。最小覆盖：最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联

2010-12-07 10:26:00 1018

原创二分图最大匹配的König定理及其证明(转自matrix67.com)

König定理及其证明

2010-12-07 10:25:00 1054

原创 POJ 2594 Treasure Exploration

顶点可以重复的最小路径覆盖

2010-12-05 21:10:00 522

原创 POJ 3422 Kaka's Matrix Travel

别忘了拆点

2010-12-05 21:06:00 101 1

原创 POJ 3680 Intervals

最小费用最大流的应用，精彩的构图

2010-12-04 09:30:00 963

原创 poj 2400 Supervisor,Supervisee

KM求最小权值匹配

2010-12-04 09:11:00 710

原创 POJ 2135 Farm Tour

用最小费用流求最短距离

2010-12-03 15:44:00 407

scorpiocj的专栏

原创 ZOJ 2532 Internship

原创 ZOJ 2539 Energy Minimization

原创 ZOJ 2071 Technology Trade

原创 zoj 2314 Reactor Cooling

原创 POJ 2396 Budget

原创 SOJ 3254 Windy和水星-水星交通

原创 POJ 1013 Counterfeit Dollar

原创 POJ 1008 Maya Calendar

原创 POJ 2914 Minimum Cut

原创 POJ 1423 Big Number

原创 POJ 1966 Cable TV Network（证明有误)

原创 POJ 2987 Firing

原创 POJ 2704 Pascal's Travels