P5017 [NOIP2018 普及组] 摆渡车

【P5017 [NOIP2018 普及组] 摆渡车】的更多相关文章

P5017 [NOIP2018 普及组] 摆渡车

P5017 [NOIP2018 普及组] 摆渡车题目 P5017 思路将实际问题抽象后,不难发现这是一个区间 \(DP\) 我们不妨认为时间是一条数轴,每名同学按照到达时刻分别对应数轴上可能重合的点.安排车辆的工作,等同于将数轴分成若干个左开右闭段,每段的长度 \(\geqslant m\).原本的等车时间之和,自然就转换成所有点到各自所属段右边界的距离之和. 转移: \(f_i=min\{f_j+\sum_{j<t_k\leq i} i-t_k\}\)\(,\) \(j\leq i-m\…

NOIP2018普及组复赛游记

2018年11月10日,NOIP2018普及组复赛. 这是我初中阶段最后一次复赛了. 和往常一样,我们在预定的早上7点,没有出发. 10分钟之后,人终于到齐了,于是出发了,一路无话. 到了南航,合照三张,在慧园食堂吃了午饭. 赛前有听说是吉老师命题,非常紧张,几乎什么都没吃.总是在担心开题看到第一句:"九条可怜是一个热爱出题的女孩子." 中午,依旧在长空学院休息.在那里,拿到了参赛证.准考证和身份证. 我是JS-0300,机位号6A-098,建立文件夹的名字为6A-098JS-0300…

NOIP2018普及组初赛解题报告

本蒟蒻参加了今年的NOIP2018普及组的初赛感觉要凉总而言之,今年的题要说完全没有难度倒也不至于,还有不少拼RP的题,比如第一次问题求解考逻辑推理,第一次完善程序考双链表等下面我就和大家一起看看声明:题目答案是我和同时考试的同学们一起做出来的,不保证正确性,不确定的会在之前加* 更新:标准答案出来了,答案不会有误 2018.10.14更新:充实选择题内容如有错误欢迎指正一.单项选择题 1.以下哪一种设备属于输出设备:() A 扫描仪 B 键盘 C 鼠标 D 打印机答案:D 打印机…

P5018 [NOIP2018 普及组] 对称二叉树

P5018 [NOIP2018 普及组] 对称二叉树题目 P5018 思路通过hash值来判断左右树是否相等 \(hl[i]\) 与 \(Hl[i]\) 是防止hash冲突, \(r\) 同理注意,在 \(hl,hr\) 计算的时候大质数的顺序 \(hash\) 过程中会出现非常大的数字常见的孪生质数: \(1e9+7,1e9+9\) 问题此题为什么不能使用自然溢出解决? CPP #include <bits/stdc++.h> //#define int long long #de…

NOIP2018普及组模拟赛

向老师给的模拟赛,还没普及组难... 题目在洛谷团队里. 第一试三道水题,我46分钟就打完了,然后就AK了. 第二试一看,除了第二题要思考一段时间之外,还是比较水的,但是我得了Rank倒1,115分...... D1T1有个技巧,每次从堆中取出合并的时候顺便统计答案,相当于每一层的贡献分开来统计. 这个技巧来源于荷马史诗. D2T2乍一看很难.答案不满足单调性所以不能二分. 因为边权在变,所以很难搞.同时这个也是突破口. 如果能够确定一个时刻,那么就最大生成树. 如果能确定一个生成树,那么可以发…

NOIp2018普及组初赛试卷

第二十四届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)…

NOIp2018普及组T3暨洛谷P5017 摆渡车:题解

题目链接:https://www.luogu.org/problemnew/show/P5017 emm,这次的真的不简单的,T3比T4难? 醉了... 蒟蒻肯定没有其他大佬讲的好啊,但肯定尽力,真的敲得呕心沥血,求过 .纪念写出的一道比较经典的线性动规. 分析题意,我(以弱者的角度先看问题) 首先想到的是:排序+贪心.本以为今天如此简单,结果发现是自己太天真了...然而之后发现:并不一定要一次接着一次的发车,所以贪心破产. 之后就有点摸不着头脑,去打了T4,出于宣泄直接上爆搜,惊奇的发现样例过…