摆渡车 题意 显然的，我们有一个dp的想法，类似于递降子序列的想法 我们显然的，这是一个一维dp,所以，我们定义\(f[i]\)函数，为\(0\)\(-i\)的时间内，所出现顾客的等待时间的最小值 但是，有问题，这样的状态，没有dp转移方程。。。。。因为，状态描述不清，你有一个发车 ...

【题意】 1、第i个同学在第t[i]分钟到达车站 2、摆渡车一次可以装下无数人 3、两次发车的间隔时间m分钟 求所有等车时间和的最小值 【解题】 我们不妨认为时间是一条数轴，每名同学按照到达时刻分别对应数轴上可能重合的点。 安排车辆的工作，等同于将数轴分成若干个 ...

生涯回忆录彻底摸了。。。反正也没啥人看（ 过几天要给普及组神犇讲课就寻思做一点普及题，然后差点被锤爆，， 题在luogu上找的https://www.luogu.org/problemnew/sh ...

摆渡车（题目和测试右转 洛谷P5017） 做法：dp+各种优化(剪枝) 这道题考场上看了一脸懵逼...第一眼看这 tm 不是个一维dp吗...结果按着这个朦胧的思路，删删改改约莫0.5h，终于过了小样例，然后一测大样例...GG了。冥思苦想了1h，最终放弃了 （感谢这白费的1.5h，迫使我T4 ...

近期正在疯狂复习某些东西，这篇博客尽量年底更完……（Day2T2除外） 好了，所有的希望都破灭了，原来这就是出题人的素质。——一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ （Maybe it is），好好珍惜这快乐的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙 ...

Day1 T1 　　据说是原题积木大赛，但是考场上蠢了，只会写数据结构，于是写了一个线段树$+$堆$+$贪心，先选出最小的，然后区间修改，然后把左右两端区间的最小值丢进堆里，不停从堆中去最小值更新 ...

题目涉及算法： 标题统计：字符串入门题； 龙虎斗：数学题； 摆渡车：动态规划； 对称二叉树：搜索。 标题统计 题目链接：https://www.luogu.org/problem/P5015 这道题目是一道基础题，考察你字符（串）的输入。 实现代码如下： 龙虎斗 ...

<更新提示> <第一次更新> <正文> 标题统计 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英 ...