2020-2021:teams:no_morning_training:training_record:2020_05_24
这是本文档旧的修订版！
2020/05/16 牛客假日团队赛41
比赛信息
日期： 2020/05/16
链接： https://ac.nowcoder.com/acm/contest/5208#question
做题统计：王瑞琦： 冯宇扬： 常程：2
题解
A
solved by, upsolved by .
题意：
题解：
B
solved by, upsolved by .
题意：
题解：
C
solved by, upsolved by .
题意：
题解：
D
solved by, upsolved by .
题意：
题解：
E Goldilocks and the N Cows
solved by 常程, upsolved by .
题意：有N（$1\le N\le20000$）只奶牛，每只奶牛有一个舒适温度区间A(i)-B(i)，温度过低、温度过高、温度位于舒适区间都有不同产奶量，分别以XYZ表示，其中Y一定是最大的。每只牛的区间不同，求在某个温度下产奶量最大的值。
题解：离散化区间边界。设定增量数组，在每只牛的边界处分别给增量数组加Y-X、Z-Y。初始奶量（温度很低）为3X，温度从小到大根据增量数组变化，得到最大值。
F
solved by, upsolved by .
题意：
题解：
G
solved by, upsolved by .
题意：
题解：
H
solved by, upsolved by .
题意：
题解：
I
solved by 常程, upsolved by .
题意：
题解：
J
solved by, upsolved by .
题意：
题解：
K
solved by, upsolved by .
题意：
题解：
L
solved by, upsolved by .
题意：
题解：
replay
总结
2020-2021/teams/no_morning_training/training_record/2020_05_24.1590573590.txt.gz · 最后更改: 2020/05/27 17:59 由 shaco
