题意：给定M个志愿者和工作时间的长度N，每个志愿者由工作时间[l,r]和费用c来描述，每个单位时间需要t名志愿者，保证有解，求最少总花费。 题解： （公式太多就用图片代替了QAQ） 这个题标算貌似是费用流啊，不太清楚……总而言之设x[i]为i这个人要不要，b[i]为各个时间所需的志愿者数量，a[i] ...
分类：
其他好文 时间：
2017-02-26 08:04:43
阅读次数：
287
正解：线性规划。 直接套单纯形的板子，因为所约束条件都是>=号，且目标函数为最小值，所以考虑对偶转换，转置一下原矩阵就好了。 ...
分类：
其他好文 时间：
2017-02-24 17:08:25
阅读次数：
245
Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7997 Accepted: 3054 Description A supermarket in Tehran is open 24 hours ...
分类：
其他好文 时间：
2016-12-17 22:20:48
阅读次数：
163
题目描述 战线可以看作一个长度为n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i 号位置上建一座塔有Ci 的花费，且一个位置可以建任意多的塔，费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第i 个区间的范围内要建至少Di 座塔。求最少花费。 输 ...
分类：
其他好文 时间：
2016-12-17 14:20:32
阅读次数：
186
1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知 ...
分类：
其他好文 时间：
2016-12-17 02:59:23
阅读次数：
199
线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大（或最小）的极值问题。 ...
分类：
其他好文 时间：
2016-08-01 19:16:16
阅读次数：
237
算法流程：1.根据题目列出线性规划方程，并将其化为标准型 这其中每一列对应的未知数都是相同的，且都为非基变量。c表示目标函数的各项系数，b为每个约束条件的常数项，A就是每个未知数的系数矩阵。 2.从c中选出一个系数大于0的且标号最小的非基变量，增大它，我们可能得到更优的解。 根据每个约束条件选出一个 ...
分类：
其他好文 时间：
2016-07-15 13:44:12
阅读次数：
109
看完《算法导论》肯定会写单纯形 因为单纯形不仅好写而且《算法导论》里讲的很清楚 附赠uoj179的模板一个 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstri ...
分类：
其他好文 时间：
2016-07-10 23:17:36
阅读次数：
198
线性规划 首先一般所有的线性规划问题我们都可以转换成如下标准型： 但是我们可以发现上面都是不等式，而我们计算中更希望是等式，所以我们引入这个新的概念：松弛型： 很显然我们最后要求是所有的约束左边的变量都不小于0。而求解这类问题，我们又有一套十分便利的模型算法：单纯形 基变量：松弛型等式左边的所有变量 ...
分类：
其他好文 时间：
2016-07-02 22:41:20
阅读次数：
292
教材：刁在筠，刘桂真，宿洁，马建华。《运筹学》，第三版，高等教育出版社，2007。 ch01 - 绪论.pptx ch02-1 - 线性规划 - 模型与基本定理.pptx ch02-2 - 线性规划 - 单纯形算法.pptx ch02-3 - 线性规划 - 两阶段单纯形算法.pptx ch02-4 ...
分类：
其他好文 时间：
2016-06-09 18:31:13
阅读次数：
318
