【题解】P1030
P1030（洛谷题面）
题目
题目描述：
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ）。
输入格式：
共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
输出格式：
共一行一个字符串，表示一棵二叉树的先序。
数据范围与说明：
【题目来源】
NOIP 2001 普及组第三题
输入输出样例 #1
输入：
12BADCB...
【题解】P1087
P1087（洛谷题面）
题目
题目描述：
我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。
FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为 2N2^N2N 的 01 串 SSS 可以构造出一棵 FBI 树 TTT，递归的构造方法如下：
TTT 的根结点为 R...
【NOIP 2013 普及组】表达式求值 - 题解
【NOIP 2013 普及组】表达式求值（洛谷题面）
题目
题目描述：
给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
输入格式：
一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 + 和乘法运算符 *，且没有括号，所有参与运算的数字均为 000 到 231−12^{31}-1231−1 之间的整数。
输入数据保证这一行只有 0123456789+* 这 12121...
【题解】P1739 表达式括号匹配
P1739 表达式括号匹配（洛谷题面）
题目
题目描述：
假设一个表达式有英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以 @ 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 YES；否则输出 NO。表达式长度小于 255255255，左圆括号少于 202020 个。
输入格式：
一行：表达式。
输出格式：
一行：YES 或 NO。
数...
【题解】P1449 后缀表达式
P1449 后缀表达式（洛谷题面）
题目
题目描述：
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
本题中运算符仅包含 +-*/\texttt{+-*/}+-*/。保证对于 /\texttt{/}/ 运算除数不为 0。特别地，其中 /\texttt{/}/ 运算的结果需要向 ...
洛谷 P5788 【模板】单调栈
【模板】单调栈（P5788）
题目
题目描述：
给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n。
定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai 的元素的下标，即 f(i)=mini<j≤n,aj>ai{j}f(i)=\min_{i<j\leq n, a_j > a_i} \{j\}f(...
【题解】P5788
P5788
题目
题目描述：
给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n。
定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai 的元素的下标，即 f(i)=mini<j≤n,aj>ai{j}f(i)=\min_{i<j\leq n, a_j > a_i} \{j\}f(i)=mini&l...
【题解】P2947
P2947
题目
题目描述：
约翰的 N(1≤N≤105)N(1\le N\le10^5)N(1≤N≤105) 头奶牛站成一排，奶牛 iii 的身高是 Hi(1≤Hi≤106)H_i(1\le H_i\le10^6)Hi(1≤Hi≤106)。现在，每只奶牛都在向右看。对于奶牛 iii，如果奶牛 jjj 满足 i<ji<ji<j 且 Hi<HjH_i<H_jH...
【题解】P1540 [NOIP 2010 提高组] 机器翻译
P1540 [NOIP 2010 提高组] 机器翻译（洛谷题面）
题目
题目描述：
小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含...
【题解】P2422
P2422
题目
题目描述：
kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 AiA_iAi，AiA_iAi 越大，表示人感觉越舒适。在一段时间 [i,j]\left[i, j\right][i,j] 内，人的舒适程度定义为 [i,j]\left[i, j\right][i,j] 中最不舒服的那一天的感受值 ×\times× [i,j]\left[i, j\right][i,j...