NOIP2018 摆渡车
摆渡车 题意 显然的，我们有一个dp的想法，类似于递降子序列的想法 我们显然的，这是一个一维dp,所以，我们定义\(f[i]\)函数，为\(0\)\(-i\)的时间内，所出现顾客的等待时间的最小值 但是，有问题，这样的状态，没有dp转移方程。。。。。因为，状态描述不清，你有一个发车 ...
原文：【NOIP2018】摆渡车
题意 第i个同学在第t i 分钟到达车站 摆渡车一次可以装下无数人 两次发车的间隔时间m分钟 求所有等车时间和的最小值 解题 我们不妨认为时间是一条数轴，每名同学按照到达时刻分别对应数轴上可能重合的点。 安排车辆的工作，等同于将数轴分成若干个左开右闭段，每段的长度 m。原本的等车时间之和，自然就转换成所有点到各自所属段右边界的距离之和。 . 令f i 表示在第i分钟发出一班车时，所需要等待的最小 ...
2018-11-25 21:09 1 941 推荐指数：
相关推荐
[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\)会考 ...