单林敏

分类

听书笔记(3) 算法学习(1) 运维笔记(1) 题解(4)

/ 注册

全部文章（共4篇）

题解 | 《算法竞赛进阶指南》你能回答这些问题吗

背景 2019牛客杭电多校都把线段树当做最最最基础的知识点，杭电3甚至把线段树当做签到，所以线段树要多练啊题目你能回答这些问题吗算法线段树入门题 O(Mlog(N)) 一步步思考线段树过程关键点不能简单的对比对比左右子区间的dat和值(区间最大和值)来更新本节点的区间最大和值，还要对比右...

题解算法竞赛进阶指南

2019-08-16

1 832

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 804

2019牛客多校第二场补题笔记

题目链接 2019牛客多校第二场 background 出题人:sd0061 赵轩昂，北京航空航天大学，WorldFinal 2015/2016 Eddy 好像就是出题人的电脑用户名出题评价题目对我这个菜鸡来说较难，题意复杂讲题评价逻辑清晰，对每一题的讲解由浅入深，对时间复杂度不断优化精细讲...

单调栈算法题解待补完多校

2019-07-22

0 992

2019牛客多校第一场补题笔记

题目链接 2019牛客多校第一场 A题题解知道了单调栈，那么第一题就很好解决了，就是两个串到每个位置都比较一下前面的最小值的下标是否相等(用单调栈来实现--后面讲)，如果相等则继续，如果都没有找到就是都是自己最小，也用单调栈处理成为相等，如果遇到不相等，那么i-1就是题目所要求出来的k的值补充...

算法多校题解

2019-07-19

0 2936