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