摘要: 题意 一个有向图,给出n个点,m条边,给出每条边的起点和中点以及容量,求最大流分析 求最大流模板Accepted Codedinic 1 { 2 PROBLEM:poj 1273 3 AUTHER:Rinyo 4 MEMO:网络流 5 } 6 Program flow; 7 Const 8 Infile = 'flow.out'; 9 Outfile = 'flow.out';10 Var 11 q:Array[0..100000]Of Longint;12 map:Array[0..400,0..400]Of Longint;13... 阅读全文
posted @ 2013-03-24 21:34 Rinyo 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题意 有N部电影,分别可以在一个星期的几天拍摄,并可以拍W个星期,Alice可以有D个星期拍这部电影,一天只能拍一部电影。问Alice能否拍完所有电影分析 这题直接把每天看成一个点,每部电影也看成一个点,然后源点与电影连接,容量为要求天数,电影与能工作的那些天连容量为1的边,每天再连一条容量为1 的边到汇,最大流为所有要求天数之和就是YesAccepted Code 1 /* 2 PROBLEM:poj1698 3 AUTHER:Rinyo 4 MEMO:网络流 5 */ 6 #include<cstdio> 7 #include<queue> 8 #include.. 阅读全文
posted @ 2013-03-24 21:28 Rinyo 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个n*m的格子,要求用1*2的块和2*2缺一角的块填满,求方案数分析 状压dp,以下来自nocow: 状态压缩DP,转移的时候情况很多,要一个个写出来理清楚再写。 一行一行推,opt1为上一行的状态,opt2为当前行的状态,u1,u2分别为上下两行是否与左边相连而凸出来。/* Case 1 2 3 4 5 6 7 | +- | L or U L| or U| -+ or -+ L or U or L or U | | +- -- -- -+ -+ W| L| W W L L old L : connect with Left block U : connect with ... 阅读全文
posted @ 2013-03-24 09:55 Rinyo 阅读(709) 评论(0) 推荐(0) 编辑