STL
风去幽墨
当你为自己的未来踏踏实实地努力时,那些你从未见过的风景正一步步向你走来
展开
-
HDU-1873-看病要排队 (STL-queue)
原题链接:原创 2018-11-20 22:31:15 · 493 阅读 · 0 评论 -
POJ-2823-Sliding Window (单调队列)
原题链接:http://poj.org/problem?id=2823An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see ...原创 2018-11-17 21:11:23 · 151 阅读 · 0 评论 -
CodeForces 546-C(STL)
–>题目传送门<–题意:给定两个n * m的矩阵A,B,问A能否通过矩阵变换得到B。矩阵变换:取A的子方矩阵x*x,然后转置矩阵。题解:根据变换,可以得出只能对角线元素交换,所以以斜行为轴,例(1,1)为第1+1=2行,(i,j)为第i+j行。如果A和B矩阵的每一行的元素都i相同则一定可以通过转置得到。如果有某一行有不同的元素,则不行。具体实现可以利用动态数组存储,然...原创 2019-03-22 12:06:00 · 192 阅读 · 0 评论 -
计蒜之道2019 复赛 D-星云系统(单调栈)
原题链接:https://nanti.jisuanke.com/t/39614题意:给出一个长度为n的字符串,找出其中长度为k的字典序最小的子序列。题解:设串长为n,则只需删掉 n-k个字符。用一个单调栈维护,依次将字符串的每个字符插入,如果当前删掉的字符不足 n-k个并且栈顶元素大于插入的元素,那么删掉栈顶,直至删掉的字符达到n-k或者满足单调栈的性质。最后取栈里前k个字符输出即...原创 2019-06-17 16:13:34 · 163 阅读 · 0 评论