单林敏

分类

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

/ 注册

全部文章（共4篇）

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

priority_queue使用坑点和题集

2019年7月9日23:27:19 更第一波 priority使用pair比较的坑点所以用pair的priority_queue只能使用struct的重载比较，why?! 重载运算符的操作不能用于pair类型数据的排序，只能作用于结构体或类对象。---> 所以不能使用node型的pri...

算法队列优先队列

2019-07-19

0 1042

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

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

算法多校题解

2019-07-19

0 3107