• 2024-04-24P8866 [NOIP2022] 喵了个喵
    P8866[NOIP2022]喵了个喵构造模拟题,思路很简洁,但是代码不好写。首先看到数据范围,发现\(k\)的数据范围很特殊,种类少一种就是部分分,所以\(k\)一定是关键的,先思考\(k=2n-2\)的情况。\(k=2n-2\)观察两种操作,对于即将进入的牌\(x\),若某个栈顶或栈底有相同的\(x\),我们都可
  • 2024-03-04p7915-solution
    P7915Solutionlink考虑枚举第一个操作选L还是R。这样原序列就被分为了两个栈,用四个指针\(p1,p2,p3,p4\)分别指向这两个栈的栈顶栈底。感性理解一下,某一个栈的栈顶\(x\)可以被pop当且仅当某一个栈的栈底等于\(x\)。于是直接dfs,每次优先选L,同时确定第\(2n-i+1\)
  • 2024-03-02喵了个喵 题解
    传送门这玩意是T2???观察到\(k=2n-2\)或\(k=2n-1\),所以我们可以尝试让每个栈里面都保持两张牌。同时保留一个空栈,用来消栈底。记这个保留的空栈为\(sp\)。策略1:如果当前牌堆顶的牌能消,必然消;否则除了\(sp\),如果存在一个没有填到两张牌的栈,放进去。当\(k=2n-1\)
  • 2024-02-24单调栈的定义与应用
    定义:单调栈是一种特殊的栈结构,通常用于解决一类特定的问题,如找到数组中元素的下一个更大(或更小)元素。它的核心特性是维护栈内元素的单调性,即栈内元素按照从栈底到栈顶的顺序,要么严格递增,要么严格递减。也即:单调递增栈:从栈底到栈顶,依次递增的顺序单调递减栈:从栈底到栈顶,依次递
  • 2023-11-08故地重游
    喵了个喵去年连该写spj都不知道,毫不意外地挂大分了。今年重写这道题,把打的草稿放上来好了。两条原则:把最后一个栈留空来应对各种情况;让\(n-1\)个栈的大小都不超过\(2\)。考虑加入一个数,如果这个数在前面的栈里出现过了:假如出现在栈顶,直接加入相应的栈进行消除。假如
  • 2023-09-2703_如何仅用递归函数和栈操作逆序一个栈
    如何仅用递归函数和栈操作逆序一个栈【题目】一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。【解答】本题考察栈的操作和递归函数
  • 2023-07-27[数据结构笔记] 线性表
    栈栈是一种后进先出(\(\text{LastInFirstOut,LIFO}\))的线性表,顾名思义,后入栈的元素反而先出栈,其限制是只能在一端插入与删除,就像下面这样,只有一端有开口,另一端则是封死的。\[栈顶\large\begin{array}{c|c|c|c|c|c|c|c|{3}{r@{.}l|}}\hline\\text{}0&1&2&3&4&5&6
  • 2023-06-07将stm32 flash和栈相结合,将栈底位置设置成flash地址,可不可以?
      在使用stm32产生了一个疑问,可不可以将栈底位置设置成flash的某个具体位置,这样就可以将参数写入读取,于是便探寻可行性。 在STM32中,Flash存储器用于存放程序代码,而栈通常用于存放临时数据和变量。根据STM32架构设计,Flash和SRAM两者之间是相互独立的,Flash的写入和读取速度相
  • 2023-04-07逆向基础知识——软断点、硬件断点和内存断点
    1寄存器EAX:累加器,加减和比较运算都借助EAX来达到指令优化的效果,乘除必须在EAX中进行。EDX:数据寄存器,EAX的延伸。ECX:计数器ESI:源变址寄存器,存储输入数据流位置信息,“读”EDI:目的变址寄存器,指向相关数据操作结果存放位置,“写”ESP:栈指针,始终指向函数栈的最顶端EBP:基
  • 2023-02-19栈——stack的用法
    介绍栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈
  • 2023-02-17堆栈图
    堆栈图:ctrl+g:跳转到输入的目标地址F2:选中地址后按F2,设置断点F8:单步调试,会跳过Call指令(单步步过)F7:单步调试,不会跳过Call指令(单步步入)堆栈图分析步骤:第一步:观察寄存器(ESP、
  • 2023-01-29【奇妙的数据结构世界】用图像和代码对堆栈的使用进行透彻学习 | C++
    第十章堆栈:::hljs-center目录第十章堆栈●前言●一、堆栈是什么?1.简要介绍●二、堆栈操作的关键代码段1.类型定义2.顺序栈的常用操作3.链式栈的常用
  • 2023-01-27栈顶和栈底一点理解(如图)
  • 2023-01-17单调栈
    单调栈与普通栈的区别同样作为一种FILO(后进先出)的数据结构,单调栈在普通栈的基础上增加了一个要求:栈内元素必须严格单调递增或单调递减栈顶到栈底严格递增的栈叫单
  • 2022-12-15 NOIP 2022 题解(个人)
    \(T1\)种花可以维护每一个点向下最多延伸多长\(xia_i\),向右延伸最多多长\(you_i\),这样C就好求了,可以维护\(you_i\)一个自下而上的后缀和。至于F就维护一个\(x
  • 2022-12-11[NOIP2022] 喵了个喵 题解
    [NOIP2022]喵了个喵题解先考虑\(k=2n-2\),这个数字提示我们每个栈放两种颜色,剩下一个栈辅助操作。那么颜色被分为两类在栈底,可以通过操作2消去。在栈顶,可以通过操作1
  • 2022-12-09【题解】P8866 [NOIP2022] 喵了个喵(构造,adhoc)
    【题解】P8866[NOIP2022]喵了个喵题目链接P8866[NOIP2022]喵了个喵题意概述有一个牌堆和\(n\)个可以从栈底删除元素的栈,任务是要通过规则将所有的卡牌消去。开
  • 2022-12-01【洛谷P8866】喵了个喵
    题目题目链接:https://www.luogu.com.cn/problem/P8866小E喜欢上了一款叫做《喵了个喵》的游戏。这个游戏有一个牌堆和\(n\)个可以从栈底删除元素的栈,任务是要通过游
  • 2022-09-30用递归函数和栈操作逆序栈
    用递归函数和栈操作逆序栈作者:Grey原文地址:博客园:用递归函数和栈操作逆序栈CSDN:用递归函数和栈操作逆序栈题目描述请设计一个算法实现逆序栈的操作,但是只能用递归函