单纯形
文章平均质量分 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 · 4076 阅读 · 5 评论 -
BZOJ 3265 志愿者招募加强版 单纯形
题目大意:同1061 不过每类志愿者能工作的区间是多段 这是卡网络流?不明 总之把1061稍微改改就能过了- - #include #include #include #include #include #define INF 1e10 #define EPS 1e-7 using namespace std; int m,n; namespace Linear_Programm原创 2015-03-16 20:58:36 · 1847 阅读 · 0 评论 -
BZOJ 3112 Zjoi2013 防守战线 单纯形
题目大意: 单纯形*2。。。 #include #include #include #include #include #define EPS 1e-7 #define INF 1e10 using namespace std; int n,m; namespace Linear_Programming{ double A[1010][10100],b[1010],c[10原创 2015-03-16 20:53:54 · 2867 阅读 · 3 评论 -
BZOJ 3550 ONTAK2010 Vacation 单纯形
题目大意:给定一个长度为3n的区间,要求选一些数,且任意一段长度为n的区间内最多选k个数,求选择数的和的最大值 单纯形直接搞 注意一个数只能被选一次 因此要加上xi 不明白3n还有k #include #include #include #include #include #define EPS 1e-7 #define INF 1e10 using namespace std;原创 2015-03-16 23:32:28 · 1860 阅读 · 3 评论