redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共3篇）

【算法学习】单调队列

基础模板求区间最大值最小值之差在[L,R]范围内的最长区间长度 int l=1; int l1=1,r1=0; int l2=1,r2=0; int ans=0; for(int r=1;r<=n;r++){ //删除队尾元素再入队，使满足单调性 while(l...

算法单调队列

2019-07-26

0 413

2019牛客多校第四场

A meeting 题意给一棵树，以及树上的\(k\)个点，要求一个点使得这k个点到这个点的最大距离最小。分析简单的做法就是求出这\(k\)个点在树上的最远距离，类似于求树直径的做法，然后点肯定取在直径一半处。代码 #include <bits/stdc++.h> u...

题解字符串后缀数组回文树单调队列线段树 dfs 最短路分层图最短路 dp 树的直径

2019-07-27

0 497

2019牛客多校第三场

B Crazy Binary String 题意给一个01字符串，求0和1个数相同的最长子序列和子串长度。分析子序列长度就是\(min(cnt(0),cnt(1))*2\)，子串的长度也是原题，记录一下0和1个数差的前缀和，然后用一个数组记录前面扫过的0个数和1个数差值的最左位置，前缀...

题解前缀和字符串单调队列模拟

2019-07-28

0 505