| 题目名称 | 156. [USACO Nov07] 挤奶时间 |
|---|---|
| 输入输出 | milkprod.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-10-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：103， 提交：284， 通过率：36.27% | ||||
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 TARDIS |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 fw |
100 | 0.000 s | 0.00 MiB | C++ |
 Restly |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.003 s | 11.76 MiB | C++ |
 Dissolute丶Tokgo |
100 | 0.004 s | 0.33 MiB | C++ |
 xrq |
100 | 0.005 s | 0.33 MiB | C++ |
 Satoshi |
100 | 0.006 s | 0.32 MiB | C++ |
 任杰 |
100 | 0.006 s | 0.47 MiB | C++ |
| 本题关联比赛 | |||
| 专项训练十题 | |||
| 关于 挤奶时间 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
注意细节。
| ||||
|
按照左端点排序没问题啊？？？
| ||||
|
妹的，大意了。算法是对的，然而居然因为细节WA 了，我真是有罪……本来是想进行一个优化少一些循环的，结果弄巧成拙……
都怪自己没有自己做数据就草率提交……  浮生随想
2016-11-14 21:45
10楼
| ||||
|
同7楼
| ||||
|
牛的内心是崩溃的【挤奶ing】
 喵了个咪的
2016-05-26 18:44
8楼
| ||||
|
为什么要按右端点排序而不是左端点
Dissolute丶Tokgo
2015-10-18 10:25
7楼
| ||||
|
回复 @天地雨林 :
你不早说，QAQ  /k
2015-10-17 20:17
6楼
| ||||
|
这个数据和官方数据不符，官方数据是牛被挤完奶一小时后才可以
| ||||
|
官方数据过了，打个表
| ||||
|
测试数据比较弱啊，我的竟然没有超时，如果二分着去找应该还会更快，所以大家不要只顾ac，也要追求算法的速度
| ||||
WHZ0325
kZime
open the window
forever
0
MID_VAMPIRE- 第 1 行: 三个整数 N, M, R
- 第 2..M+1 行: 第 i+1 行 每行三个整数，为Farmer John挤奶计划的开始时间，结束时间，产量。
- 第 1 行:一个整数 在 N 个小时内，最大的挤奶的量.
题目描述
贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。
Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间(0 ≤ 开始时间 ≤ N), 和一个结束时间 (开始时间 < 结束时间 ≤ N), 和一个产量 (1 ≤ 产量 ≤ 1,000,000) 表示可以从贝茜挤奶的数量。Farmer John 从分别从开始时间挤奶，到结束时间为止。每次挤奶必须使用整个时间段。
但即使是贝茜也有她的产量限制。每次挤奶以后，她必须休息 R (1 ≤ R ≤ N) 个小时才能下次挤奶。给定Farmer John 计划的时间段，请你算出在 N 个小时内，最大的挤奶的量。
输入格式
输出格式
样例输入
12 4 2 1 2 8 10 12 19 3 6 24 7 10 31
样例输出
43
题目来源
USACO Nov07 Silver 译 By CmYkRgB123
POJ 3616