单纯形
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【bzoj1061】[Noi2008]志愿者招募 单纯形
Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用 是每人Ci 元。新官上任三把火,为了出色地完原创 2018-01-12 10:32:00 · 275 阅读 · 0 评论 -
【bzoj3265】志愿者招募加强版 单纯形
DescriptionInputOutputSample Input3 3 2 3 41 1 2 21 2 3 51 3 3 2 Sample Output14 HINT 题解 单纯形裸题代码#include#include#include#include#include#define ll long long#def原创 2018-01-12 10:35:05 · 272 阅读 · 0 评论 -
【bzoj3112】[Zjoi2013]防守战线 单纯形
题面:http://img.d1kt.cn/programming/1347_1181.png 题解:对偶单纯形裸题。代码#include#include#include#include#include#define ll long long#define mod 10000007using namespace std;inline int read(){原创 2018-01-12 11:02:57 · 291 阅读 · 0 评论 -
【bzoj3550】[ONTAK2010]Vacation 单纯形
Description有3N个数,你需要选出一些数,首先保证任意长度为N的区间中选出的数的个数Input第一行两个整数N,K。 第二行有3N个整数。Output一行一个整数表示答案。Sample Input5 314 21 9 30 11 8 1 20 29 23 17 27 7 8 35Sample Output195HINT【数据范围】N原创 2018-01-14 10:22:55 · 264 阅读 · 0 评论
分享