万籁俱寂，万字将成。
P11395 题目 题目描述： 喵喵喵群里面，吃喵喵是坏文明。 现在群友有 $q$ 个问题，每个问题形如 ，其中 $A,B$ 为仅含小写字母的非空字符串。 对于每个问题，你可以回答 $A$ 或 $B$ 中的任意一个不是 的字符串。特别地，如果 $A$ 和 $B$ 都是 ，你需要回答 。 输入格式： 输入的第一行有一个正整数 $q$，表示问题的数量。 之后有 $q$ 行，每行有一个问题。 输出格式：
【模板】堆（洛谷题面） 题目 题目描述： 给定一个数列，初始为空，请支持下面三种操作： 1. 给定一个整数 $x$，请将 $x$ 加入到数列中。 2. 输出数列中最小的数。 3. 删除数列中最小的数（如果有多个数最小，只删除 $1$ 个）。 输入格式： 第一行是一个整数，表示操作的次数 $n$。 接下来 $n$ 行，每行表示一次操作。每行首先有一个整数 $op$ 表示操作类型。 - 若 $op =
P1229 题目 题目描述： 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树： 所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。 输入格式： 共两行，
P1030（洛谷题面） 题目 题目描述： 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ）。 输入格式： 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 共一行一个字符串，表示一棵二叉树的先序。 数据范围与说明： 【题目来源】 NOIP 2001 普及组第三题 输入输出样例 #1 输入： 输出： 题意 简述：
P1087（洛谷题面） 题目 题目描述： 我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。 FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为 $2^N$ 的 01 串 $S$ 可以构造出一棵 FBI 树 $T$，递归的构造方法如下： 1. $T$ 的根结点为 $R$，
【NOIP 2013 普及组】表达式求值（洛谷题面） 题目 题目描述： 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入格式： 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 和乘法运算符 ，且没有括号，所有参与运算的数字均为 $0$ 到 $2^{31}-1$ 之间的整数。 输入数据保证这一行只有 这 $12$ 种字符。 输出格式： 一个整数，表示这个表达式的值。
P1739 表达式括号匹配（洛谷题面） 题目 题目描述： 假设一个表达式有英文字母（小写）、运算符（ 、 、 、 ）和左右小（圆）括号构成，以 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 ；否则输出 。表达式长度小于 $255$，左圆括号少于 $20$ 个。 输入格式： 一行：表达式。 输出格式： 一行： 或 。 数据范围与说明： 表达式长度小于 $255$
P1449 后缀表达式（洛谷题面） 题目 题目描述： 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 本题中运算符仅包含 $\texttt{+-/}$。保证对于 $\texttt{/}$ 运算除数不为 0。特别地，其中 $\texttt{/}$ 运算的结果需要向 0 取整（即与 C+
【模板】单调栈（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$ 个正整数