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