随笔分类 - 数据结构-栈
摘要：洛谷U140357 Seaway连续 洛谷传送门 题目背景 SeawaySeawa**y最近正在学习数学的实分析。这一天，他了解到实分析中的这样一种定义：对于在实数集的子集的函数f:D\subseteq \R \rightarrow \Rf:D⊆R→R ，若存在常数KK，使得|f(a)-f(b)|\
阅读全文
摘要：CF601B Lipshitz Sequence 洛谷传送门 题目描述 A function is called Lipschitz continuous if there is a real constant KK such that the inequality |f(x)-f(y)|<=K·|
阅读全文
摘要：浅谈单调栈 本篇随笔简单谈一下算法竞赛中的一种数据结构——单调栈。 提前说一声，本篇随笔是一个需要前置知识的随笔。在学习单调栈之前，首先需要读者知道什么是栈。 这需要最基础的数据结构知识。 然后要有不低于初二的数学素养，知道单调这个词的含义。 也就是说正常人都差不多会。 一、单调栈的概念 单调栈。
阅读全文
摘要：洛谷 P1901 发射站 洛谷传送门 题目描述 某地有 NN 个能量发射站排成一行，每个发射站 ii 都有不相同的高度 H_iH**i，并能向两边（两端的发射站只能向一边）同时发射能量值为 V_iV**i 的能量，发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 00
阅读全文
摘要：POJ 2796 Feel Good POJ传送门 Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to stud
阅读全文
摘要：洛谷 P2422 良好的感觉 洛谷传送门 题目描述 kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 A_iA**i，A_iA**i 越大，表示人感觉越舒适。在一段时间 \left[i, j\right][i,j] 内，人的舒适程度定义为 \left[i, j\right][i,j] 中最不
阅读全文
摘要：POJ 2559 Largest Rectangle in a Histogram POJ传送门 洛谷传送门 Description A histogram is a polygon composed of a sequence of rectangles aligned at a common b
阅读全文
摘要：洛谷 P2659 美丽的序列 洛谷传送门 题目背景 GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。 题目描述 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积
阅读全文
摘要：洛谷 P5788 【模板】单调栈 洛谷传送门 题目背景 模板题，无背景。 2019.12.12 更新数据，放宽时限，现在不再卡常了。 题目描述 给出项数为 nn 的整数数列 a_{1 \dots n}a1…n。 定义函数 f(i)f(i) 代表数列中第 ii 个元素之后第一个大于 a_ia**i 的
阅读全文
摘要：USACO Bad Hair Day 洛谷传送门 POJ传送门 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious
阅读全文
摘要：NOIP 2013 表达式求值 洛谷传送门 JDOJ传送门 Description 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 Input 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-
阅读全文
摘要：浅谈C++ STL stack 容器 本篇随笔简单介绍一下中容器的使用方法和常见的使用技巧。 stack容器的概念 在英文中是栈的意思。栈是一种基本的数据结构。而中的栈就是把这种数据结构模板化了。 栈的示意图如下：这是一个先进后出的数据结构
阅读全文
摘要：洛谷 P1449 后缀表达式 "洛谷传送门" 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3 (5–2)+7对应的后缀表达式为：3．5．2． 7．+@。’@’为表达式
阅读全文
摘要：浅谈前、中、后缀表达式 前、中、后缀表达式是信息学奥林匹克竞赛中比较鸡肋的知识点。但是知识点在考纲范围内，而且中缀表达式转后缀表达式是比较有用的知识。所以在这里为大家简单介绍一下。 之前在自学前、中、后缀表达式的时候，发现网上的很多博客和讲解的思路都不是很明了，或者就是对新手不是很友好，感谢@JZY
阅读全文
摘要：洛谷 P1823 [COI2007] Patrik 音乐会的等待 洛谷传送门 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少
阅读全文
摘要：洛谷 P3056 [USACO12NOV]笨牛Clumsy Cows "洛谷传送门" JDOJ 2323: USACO 2012 Nov Silver 1.Clumsy Cows "JDOJ传送门" Description Problem 1: Clumsy Cows [Brian Dean, 20
阅读全文
