随笔分类 - 网络流 - 线性规划与网络流

【bzoj4842】[Neerc2016]Delight for a Cat 线性规划与网络流

摘要：题目描述

n

$n$ 个连续的位置，每个位置可以填入 S 和 E ，第

i

$i$ 个位置填入 S 可以获得

s_{i}

$s_i$ 的收益，填入 E 可以获得

e_{i}

$e_i$ 的收益。要求每连续的

k

$k$ 个位置必须包含至少

t 1

$t1$ 个 S 和至少

t 2

$t2$ 个 E ，问最大收益以及方案。输入第一行四个整数,n,k 阅读全文

posted @ 2017-11-23 09:29 GXZlegend 阅读(487) 评论(0) 推荐(0) 编辑

【bzoj1283】序列线性规划与费用流

摘要：题目描述给出一个长度为的正整数序列Ci，求一个子序列，使得原序列中任意长度为的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。输入第1行三个数N,m,k。接下来N行，每行一个字符串表示Ci。输出最大和。样例输入 10 5 3 4 4 4 6 6 6 6 阅读全文

posted @ 2017-06-18 09:55 GXZlegend 阅读(1019) 评论(1) 推荐(0) 编辑

【bzoj1061】[NOI2008]志愿者招募线性规划与费用流

摘要：题目描述申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作阅读全文

posted @ 2017-06-18 09:35 GXZlegend 阅读(1187) 评论(0) 推荐(0) 编辑