单林敏
单林敏
全部文章
题解
听书笔记(3)
算法学习(1)
运维笔记(1)
归档
标签
去牛客网
登录
/
注册
狼胆小站
努力奋斗让人们相信努力是有用的
全部文章
/ 题解
(共4篇)
题解 | 《算法竞赛进阶指南》你能回答这些问题吗
背景 2019牛客杭电多校都把线段树当做最最最基础的知识点,杭电3甚至把线段树当做签到,所以线段树要多练啊 题目 你能回答这些问题吗 算法 线段树入门题 O(Mlog(N)) 一步步思考线段树过程 关键点 不能简单的对比对比左右子区间的dat和值(区间最大和值)来更新本节点的区间最大和值,还要对比右...
题解
算法竞赛进阶指南
2019-08-16
1
1019
2019牛客多校3 I
题目 题目链接 Median 题意 3个数产生一个中位数,现在给你一串中位数,请还原出一个合理的原串 Input T组,每组给n表示原串的长度,然后是给你中位数串b[1]->b[n-1] 范围: n的和不超过10^6,每个b不超过10^9 Output 有合理的串则输出原串,否则输出-1 题解...
算法
题解
多校
Dp
逆向思维
2019-07-26
0
943
2019牛客多校第二场补题笔记
题目链接 2019牛客多校第二场 background 出题人:sd0061 赵轩昂,北京航空航天大学,WorldFinal 2015/2016 Eddy 好像就是出题人的电脑用户名 出题评价 题目对我这个菜鸡来说较难,题意复杂 讲题评价 逻辑清晰,对每一题的讲解由浅入深,对时间复杂度不断优化精细讲...
单调栈
算法
题解
待补完
多校
2019-07-22
0
1162
2019牛客多校第一场补题笔记
题目链接 2019牛客多校第一场 A题 题解 知道了单调栈,那么第一题就很好解决了,就是两个串到每个位置都比较一下前面的最小值的下标是否相等(用单调栈来实现--后面讲),如果相等则继续,如果都没有找到就是都是自己最小,也用单调栈处理成为相等,如果遇到不相等,那么i-1就是题目所要求出来的k的值 补充...
算法
多校
题解
2019-07-19
0
3107