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

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

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

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

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

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

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

题意: 有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 ti​ 分钟去 等车.只有一辆摆渡车在工作,但摆渡车容量可以视为无限大.摆渡车从人大附中出发. 把车上的同学送到人民大学.再回到人大附中(去接其他同学),这样往返一趟总共花费 m 分钟(同学上下车时间忽略不计).摆渡车要将所有同学都送到人民大学. 凯凯很好奇,如果他能任意安排摆渡车出发的时间,那么这些同学的等车时间之和最小为多少呢? 本人感觉自己语文不是那么的好,无法概括. 细节: 咳咳,此题细节都在题意之中嘻嘻嘻,原

想不到自己还有机会写游记 ——sysky 考完一个月后 DAY -INF 报名 还为了拍照下载了一个PS 特地把自己P白了一点233 花里胡哨得提交了rg.noi.cn DAY -14~-2 停课集训,内心起伏很大,那时候很颓废 心态炸了 DAY -1 早上 在机房集合了一下就上大巴了 一开始和ADMAN坐的 车上就借用了他的电脑 后来ADMAN和rkbudlo一起坐了 中午 中午在一个什么……名字忘了,反正就是在一个服务区吃的 点的很清淡的面,至少还挺有味道 其他人的面等了好久才上来,不过应该

标题统计 题目描述 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大.小写英文字母.数字字符.空格和换行符.统计标题字 符数时,空格和换行符不计算在内. 输入格式 输入文件只有一行,一个字符串 s. 输出格式 输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符). 样例数据 input1 234 output1 3 input2 Ca 45 output2 4 样例说明 样例 1 :标题中共有 3 个字符,这 3 个字符都是数字字符. 样例