【NOIP2018】摆渡车
【题意】 1、第i个同学在第t[i]分钟到达车站 2、摆渡车一次可以装下无数人 3、两次发车的间隔时间m分钟 求所有等车时间和的最小值 【解题】 我们不妨认为时间是一条数轴，每名同学按照到达时刻分别对应数轴上可能重合的点。 安排车辆的工作，等同于将数轴分成若干个 ...
原文：NOIP2018 摆渡车
摆渡车 题意 显然的，我们有一个dp的想法，类似于递降子序列的想法 我们显然的，这是一个一维dp,所以，我们定义 f i 函数，为 i 的时间内，所出现顾客的等待时间的最小值 但是，有问题，这样的状态，没有dp转移方程。。。。。因为，状态描述不清，你有一个发车间隔为 m 所以我们吧 dp 的状态强化，为 dp i ，表示在 i 时刻发车 i 时出现的乘客等待时间的的最小值 这样我们就把 dp 的状 ...
2020-02-01 20:12 0 232 推荐指数：
相关推荐
[Noip2018普及]摆渡车
生涯回忆录彻底摸了。。。反正也没啥人看（ 过几天要给普及组神犇讲课就寻思做一点普及题，然后差点被锤爆，， 题在luogu上找的https://www.luogu.org/problemnew/sh ...
摆渡车（noip2018 pj t3）
摆渡车（题目和测试右转 洛谷P5017） 做法：dp+各种优化(剪枝) 这道题考场上看了一脸懵逼...第一眼看这 tm 不是个一维dp吗...结果按着这个朦胧的思路，删删改改约莫0.5h，终于过了小样例，然后一测大样例...GG了。冥思苦想了1h，最终放弃了 （感谢这白费的1.5h，迫使我T4 ...
NOIP 2018【摆渡车】题解
updated on 2019.10.25： 以前的程序真的丑……现在已经把码风改良了； 去掉了之前那些完全是行为艺术的屑优化。 向那些被我的naive讲解和丑陋程序劝退的盆友们诚恳 ...
NOIP2018游记
DAY -INF 十年OI一场梦，一次初赛AFO 过了。复赛见qwq DAY -n 复习算法，找手感。 有点后悔暑假太颓废。 DAY -1 模测rank1还行。希望RP守恒定律是假的。 ...
noip2018总结
一、Day1 进考场之后发现可以在8:30之前动电脑，于是打完了配置 开题，第一题风格不太对啊？好像不难，直接刚 想了几个做法，都觉得细节太多 然后突然发现第一个做法细节没那么多 用了一会儿 ...
NOIP2018游记
NOIP2018游记 Day -10 啊啊啊模拟赛文操又写错了然后爆零，感觉自己复赛也要这样挂掉了，慌死~ Day -7 咕咕咕了期中考，感觉停课还是有点用的啊。。感觉自己文化课已经菜爆了，如果OI搞不出来那不是就完蛋了吗。。又是忐忑地颓了一个周末。 Day -1 本来上午的模拟赛咕咕 ...
Noip2018游记
初赛前： \(Day_{-1}\) 2018.10.12 从这个时候才意识到了初赛的重要性= =。 想想我\(Noip\)前干了什么?? p3369 普通平衡树（替罪羊树） p1494 小Z的袜子 （莫队） p3376 网络最大流 （暂时只学了\(EK\)） 这些都是\(Noip\)会考 ...