网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P5017
2024-06-10
CSP历年复赛题-P5017 [NOIP2018 普及组] 摆渡车
原题链接:https://www.luogu.com.cn/problem/P5017题意解读:先将问题进行抽象、建模。设一条数轴,从左到右,每个点对应一个时刻,每个时刻可能有多个人到达,然后有若干个发车时刻,每两个发车时刻间隔必须>=m,每个人的等待时长就是到最近一个发车时刻的时间累加,计算所有人等待时间最小值。