![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Yjonben
这个作者很懒,什么都没留下…
展开
-
Expanding Rods
传送门 题面: Expanding Rods Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19870 Accepted: 5311 When a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, whe...原创 2019-01-28 17:39:43 · 256 阅读 · 0 评论 -
Convention
传送门 题面描述: 有n头牛,m辆车,每辆车最多装c头牛,给出每只牛的到达时间,定义每辆车的等待时间就是这辆车发车的时间减去第一头牛上车的时间,问这些车中最大等待时间的最小值是多少。 题目分析: 一开始觉得是用dp做但是怎么都想不到转移方程(可能是我太菜了…),后来听dl说用二分找才想通。因为要找最小的最大值,我们先把牛的到达时间从小到大排序,再对等待时间进行二分,如果当前这辆车装满了牛或者装上的...原创 2019-03-15 00:46:46 · 301 阅读 · 0 评论