NOI2008 志愿者招募
Description
申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,为了出色地完成自己的工作,布布希望用尽量少的费用招募足够的志愿者,但这并不是他的特长!于是布布找到了你,希望你帮他设计一种最优的招募方案。
Input
第一行包含两个整数N, M,表示完成项目的天数和可以招募的志愿者的种类。 接下来的一行中包含N 个非负整数,表示每天至少需要的志愿者人数。 接下来的M 行中每行包含三个整数Si, Ti, Ci,含义如上文所述。为了方便起见,我们可以认为每类志愿者的数量都是无限多的。
Output
仅包含一个整数,表示你所设计的最优方案的总费用。
Sample Input
2 3 4
1 2 2
2 3 5
3 3 2
Sample Output
HINT
招募第一类志愿者3名,第三类志愿者4名 30%的数据中,1 ≤ N, M ≤ 10,1 ≤ Ai ≤ 10; 100%的数据中,1 ≤ N ≤ 1000,1 ≤ M ≤ 10000,题目中其他所涉及的数据均 不超过2^31-1。
网络流神题。。。
详见https://www.byvoid.com/blog/noi-2008-employee/
NOI2008 志愿者招募相关推荐
- [BZOJ1061][Noi2008]志愿者招募
[BZOJ1061][Noi2008]志愿者招募 试题描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管.布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿 ...
- BZOJ1061: [Noi2008]志愿者招募
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1061 1061: [Noi2008]志愿者招募 Time Limit: 20 Sec M ...
- 【费用流】BZOJ1061: [Noi2008]志愿者招募(这题超好)
1061: [Noi2008]志愿者招募 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 5291 Solved: 3173 [Submit][St ...
- 单纯型法Ⅱ(bzoj 1061: [Noi2008]志愿者招募)
线性规划单纯型法:http://blog.csdn.net/jaihk662/article/details/78050666 标准型:m个约束,n个变量,构成m*n的矩阵 C是一个n的向量,B是一个 ...
- 【BZOJ1061/3265】[Noi2008]志愿者招募/志愿者招募加强版 单纯形法
[BZOJ1061][Noi2008]志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管.布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募 ...
- [BZOJ1061] [NOI2008] 志愿者招募 - 最小费用最大流
大部分内容转自: BYVOID - NOI2008 志愿者招募 如果讲道理的话,就是说我们抽象一下这个模型--然后每条费用边就是连接起始日期和结束日期的边,也就是说这条边上的流量增加1,就要增加一个 ...
- [NOI2008] 志愿者招募 (费用流)
[NOI2008] 志愿者招募 (费用流) 题目描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管.布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者.经过 ...
- BZOJ1061 [NOI2008]志愿者招募
Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管.布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者.经过估算,这个项目需要N 天才能 ...
- P3980 NOI2008志愿者招募
志愿者招募 题目链接 https://www.luogu.org/problemnew/show/P3980 题解 这道题很神奇,这种建图方法很有启发性. 我们平时做的题都点都是是一对一的,而这道题的 ...
- 【BZOJ】1061: [Noi2008]志愿者招募
题解 可能是世界上最裸的一个单纯形 (话说全幺模矩阵是啥我到现在都不知道) 假装我们已经看过了算导,或者xxx的论文,知道了单纯形是怎么实现的 扔一个blog走掉..https://www.cnblo ...
最新文章
- 手机上 a 标签妙用
- css 定位兼容性,CSS基础:定位与浏览器兼容性
- 北京科技大学研究生考试 《工程热力学》(2003年-2011年)
- spring事务管理-演示事务的环境准备
- Mysql8.0可以使用解压版 这个比较快 好像现在都是解压版了
- [论文翻译] iCaRL: Incremental Classifier and Representation Learning
- android 点击通知栏打开activity,Android实现点击通知栏后,先启动应用再打开目标Activity...
- jmeter接口测试json详解
- ant jsch.jar - 一个错误及解决办法
- Ubuntu中安装gcc
- 数据库连接池原理之手写
- Fresco图片库研读分析
- python中length用法_为什么Python代码使用len()函数而不是length方法?
- SIFT之极值点检测
- Web前端-aria2:AriaNg
- 机器学习项目实战----新闻分类任务(二)
- Docker快速安装部署
- R6034 又来了.
- [HDU5873] [2016亚洲区域赛大连网络赛] Football Games [构造][兰道定理]
- Java多人视频通信(不定时更新)
热门文章
- python中执行linux命令(调用linux命令)_常见Python中调用Linux命令
- 使用m2eclipse为eclipse集成Maven
- OSChina 周六乱弹 ——临近过节,请注意老板加班要求
- 网站抓取获取手机号码原理解析
- 返校,然后和校园说再见
- 初识 QR 二维码(零)
- [CF]922D. Robot Vacuum Cleaner-结论排序
- 赶紧排查这个零日漏洞!全球已有130多家企业组织中招
- HTTP Catcher(网球)使用教程【一】过滤器
- mousedown mousemove mouseup 与 click事件冲突的解决办法