单纯形
关注
分享
扫一扫
文章平均质量分 65
PoPoQQQ
这个作者很懒，什么都没留下…
展开
-
BZOJ 1061 Noi2008 志愿者招募 单纯形
题目大意：给定n天，第i天需要ai个志愿者，有m类志愿者，每类志愿者工作时间为[l,r]，花费为ci，求最小花费裸单纯形。。。。。这里推荐一下wyfcyx的《线性规划与单纯形算法》http://wenku.baidu.com/view/ce5784754a7302768f99391d#include #include #include #include #include原创 2015-03-16 19:46:34 · 4114 阅读 · 5 评论 -
BZOJ 3265 志愿者招募加强版 单纯形
题目大意：同1061 不过每类志愿者能工作的区间是多段这是卡网络流？不明总之把1061稍微改改就能过了- -#include #include #include #include #include #define INF 1e10#define EPS 1e-7using namespace std;int m,n;namespace Linear_Programm原创 2015-03-16 20:58:36 · 1864 阅读 · 0 评论 -
BZOJ 3112 Zjoi2013 防守战线 单纯形
题目大意：单纯形*2。。。#include #include #include #include #include #define EPS 1e-7#define INF 1e10using namespace std;int n,m;namespace Linear_Programming{ double A[1010][10100],b[1010],c[10原创 2015-03-16 20:53:54 · 2898 阅读 · 3 评论 -
BZOJ 3550 ONTAK2010 Vacation 单纯形
题目大意：给定一个长度为3n的区间，要求选一些数，且任意一段长度为n的区间内最多选k个数，求选择数的和的最大值单纯形直接搞注意一个数只能被选一次 因此要加上xi不明白3n还有k#include #include #include #include #include #define EPS 1e-7#define INF 1e10using namespace std;原创 2015-03-16 23:32:28 · 1884 阅读 · 3 评论