BZOJ3112

[线性规划 费用流]BZOJ1061 志愿者招募 && BZOJ3112防守战线

sol.1差分建图每个变量只在两个等式中出现，就相当于网络流中一条边的流量，就可以建图了sol.2线性规划对偶网络流用S(i)表示前i个中有几个人，v(i)表示第i个放了几个人那么有S(r)-S(l-1)>=k，s(i-1)+v(i)>=s(i)对偶到上面的费用流形式就可以了//bzoj3112#include#include#include#include#includeusingnamespa
LowestJN·2017-10-02 19:44

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。代码#include#include#include#includeusingnamespacestd;constintmax_n=1e3+5;constintmax_m=1e4+5;constdoubleeps=1e-7;constdoubleinf=1e10;doubleA[max_n][max_m],B[max_n],C[max_m],ans;intn,m,L,
Clove_unique·2016-03-15 18:59

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。代码#include#include#include#includeusingnamespacestd;constintmax_n=1e3+5;constintmax_m=1e4+5;constdoubleeps=1e-7;constdoubleinf=1e10;doubleA[max_n][max_m],B[max_n],C[max_m],ans;intn,m,L,
Clove_unique·2016-03-15 18:59

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。代码#include #include #include #include usingnamespacestd; constintmax_n=1e3+5; constintmax_m=1e4+5; constdoubleeps=1e-7; constdoubleinf=1e10; doubleA[max_n][max_m],B[max_n],C[max_m],an
Clove_unique·2016-03-15 18:00

BZOJ3112【单纯形】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #definesesecond
Lethelody·2015-06-18 18:00

BZOJ3112 ZJOI2013 防守战线

【待填 Code:#include #include #include #include #include #include #include #include #include #include #definepssystem("pause") #definemessageprintf("*\n") #definepbpush_back #defineXfirst
·2013-05-21 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他