----费用流
文章平均质量分 78
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
poj9125+2135 最小费用最大流<模版>
the reason of falure:1、找最小min1的时候应该为cuo[pre[i]][i]-flow[pre[i]][i]而不是cup[pre[i]][i] #include #include #include #include #include using namespace std; struct ttt{ int x,y; }; int qq[500]; int cos原创 2017-02-15 17:16:15 · 339 阅读 · 0 评论 -
POJ 3680 <离散化+最小费用最大流模版>
给一个很大的区间,然后给一些区间的权重为wi,要求整个区间的所有点被覆盖不超过K个区间,问应该选哪些区间使得权重最大。 区间很大但是数量不多,那么就离散化就好。 int getid(int x){ return lower_bound(q2.begin(),q2.end(),x)-q2.begin()+1;//返回下标+1 } 得到下标。 sort(q2.begin(),q2.end(原创 2017-06-05 19:48:40 · 331 阅读 · 0 评论 -
哈尔滨理工大学软件学院大一个人赛训练Round1<二分,逆向并查集,高维DP,费用流(最大费用),瞎猜??>
只能过5题,自己还是好菜啊!新生赛的水题,知识点应该过7题的,只有那道判断5的个数不会而已,结果dp都错了,逆向并查集也想不到。 1、正向的删除可以当作逆向的添加来进行处理,同理正向的添加可以当作逆向的删除来处理。 2、找最大/最小问题,如果两次决策是有影响的就不可以轻易贪心,多考虑dp和特殊情况。 3、 wa 1 题意条件漏掉 A、A有k艘船,每艘船长度为m,有m个炮弹,这m个炮弹依次原创 2017-06-12 14:47:44 · 725 阅读 · 0 评论