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

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

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

updated on 2019.10.25： 以前的程序真的丑……现在已经把码风改良了； 去掉了之前那些完全是行为艺术的屑优化。 向那些被我的naive讲解和丑陋程序劝退的盆友们诚恳 ...

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组真题解析 一、单项选择题 1. 以下哪一种设备属于输出设备：（D） A.扫描仪 _B.键盘C. 鼠标 _D. 打印机 解析：送分题，前三个都是输入设备 2. 下列四个不同进制的数中 ...

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

本次也是天天快乐编程集训队2021CSP&NOIP赛前训练-赛前适应赛的题目，OI赛制有步骤分，请大家放心书写代码。 2018年一等奖浙江分数线为230分，二等奖分数线为100分，三等奖分数线为80分。 当年附中情况，zxy是163分 对应luogu题目， T1 标题统计、T2 龙虎斗 ...

今年难度大了很多，也有很多毒瘤题.. 这篇博客尝试详尽地解析NOIP2018普及初赛. 题目 答案 先附上答案 单项选择题 1.C 送分题 其他都是输入设备 2.D A: $(269)_{16}=617$ B ...