线性规划
magic_sheep
这个作者很懒,什么都没留下…
展开
-
BZOJ 1061 [noi2008] 志愿者招募
单纯形裸题….话说单纯形好像只有裸题。 b数组为基变量,c数组为非基变量。当所有非基变量系数小于0时,我们令所有的非基变量等于0最优解及后面的常数。#include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std; const int maxn=100010; const double原创 2017-03-08 20:00:15 · 295 阅读 · 0 评论 -
BZOJ 3112 [Zjoi2013]防守战线
同 noi 2008 志愿者招募,把基变量和非基变量改改就行了;ps:这题要用 long long#include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std; const int maxn=100010; const double inf = 10000000000000.00;原创 2017-03-08 20:05:28 · 442 阅读 · 1 评论