weixin_43115940的博客

·栈、单调栈 1.栈的特点与基本操作 2.单调栈 单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减）。 　　·单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等） 　　·单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等） qes1.给一个序列，求对于每个数左边第一个比它大的数 做法：维护一个单调栈 ①如果当前栈顶的元素比自己小，则将栈顶元素不断弹出，直到遇到第...

B. 密码学 题意 告诉你关于字符串加密的方法，然后给你一些加密操作和加密后的字符串，让你求原来的串 思路 知道被加密后的串与加密字符可以向前推出被加密之前的串，不断向前模拟即可 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using names...