2014 年 5月 7 日随笔档案 - BMan、

POJ 2135 Farm Tour 最小费用流

摘要：两条路不能有重边，既每条边的容量是1。求流量为2的最小费用即可。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2014-05-07 14:24 BMan、阅读(153) 评论(0) 推荐(0) 编辑

POJ 3469 Dual Core CPU 最大流

摘要：划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in... 阅读全文

posted @ 2014-05-07 14:20 BMan、阅读(190) 评论(0) 推荐(0) 编辑

POJ 3281 Dining 最大流

摘要：饮料->牛->食物。牛拆成两点。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2014-05-07 14:17 BMan、阅读(204) 评论(0) 推荐(0) 编辑

POJ 3057 Evacuation 二分图匹配

摘要：每个门每个时间只能出一个人，那就把每个门拆成多个，对应每个时间。不断增加时间，然后增广，直到最大匹配。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#i... 阅读全文

posted @ 2014-05-07 14:13 BMan、阅读(371) 评论(0) 推荐(0) 编辑

POJ 3041 Asteroids 二分图匹配

摘要：以行列为点建图，每个点（x,y) 对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#in... 阅读全文

posted @ 2014-05-07 14:02 BMan、阅读(163) 评论(0) 推荐(0) 编辑

ZOJ 3705 Applications 模拟

摘要： #pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文

posted @ 2014-05-07 13:58 BMan、阅读(202) 评论(0) 推荐(0) 编辑

POJ 1065 Wooden Sticks Greed,DP

摘要：排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i... 阅读全文

posted @ 2014-05-07 13:54 BMan、阅读(149) 评论(0) 推荐(0) 编辑

UVALive 5009 Error Curves 三分

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2014-05-07 13:49 BMan、阅读(198) 评论(0) 推荐(0) 编辑

UVALive 5010 Go Deeper 2sat

摘要：二分答案，2sat判定。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#... 阅读全文

posted @ 2014-05-07 13:48 BMan、阅读(244) 评论(0) 推荐(0) 编辑

夏夜、