![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
文章平均质量分 66
to cling
Everything negative - pressure, challenges - is all an opportunity for me to rise.
展开
-
D. Rating Compression(思维 + 双指针)
Codeforces Global Round 12给出一个长度为n的数组a,其中 1≤a[i]≤n1 \leq a[i] \leq n1≤a[i]≤n。b[j]=minj≤i≤j+k−1 a[i]b[j] = min_{j \leq i \leq j + k - 1}~~~a[i]b[j]=minj≤i≤j+k−1 a[i]判断 k = 1 ~ n 时,得到的b数组是否是一个排列。本题与其说是思维,不如说是结论题。其实排列自身的一个特点。此类的算法需要多做题总结。时间复杂度 O(n)O(n原创 2022-07-11 17:25:25 · 226 阅读 · 0 评论 -
D. Permutation Restoration(贪心 + 双指针)
Educational Codeforces Round 131 (Rated for Div. 2)有一个长度为n的a数组和b数组, 两者满足 b[i]=⌊ia[i]⌋b[i] =\lfloor \frac {i}{a[i]} \rfloorb[i]=⌊a[i]i⌋ 的对应关系。现在给出b数组,求出任意一个满足该对应关系的a数组。但是,仅仅这样还不够 “贪”。...原创 2022-07-10 21:58:40 · 364 阅读 · 0 评论 -
C. Bracket Sequence Deletion(双指针)
Educational Codeforces Round 125 (Rated for Div. 2)题目给出一个长度为n的由( )两个字符组成的字符串,每次可以执行以下两操作中的一个:删去前缀中最短的一个回文字符串删去前缀中最短的一个 regular bracket sequenceregular bracket sequence:A bracket sequence is called regular if it is possible to obtain a correct arith原创 2022-03-23 19:37:30 · 1031 阅读 · 0 评论 -
摘桃子(双指针)
代码源 div1 201原创 2022-06-05 12:59:30 · 162 阅读 · 0 评论