云开一隙，文章将至。
P1229 题目 题目描述： 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树： 所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。 输入格式： 共两行，
【模板】堆（洛谷题面） 题目 题目描述： 给定一个数列，初始为空，请支持下面三种操作： 1. 给定一个整数 $x$，请将 $x$ 加入到数列中。 2. 输出数列中最小的数。 3. 删除数列中最小的数（如果有多个数最小，只删除 $1$ 个）。 输入格式： 第一行是一个整数，表示操作的次数 $n$。 接下来 $n$ 行，每行表示一次操作。每行首先有一个整数 $op$ 表示操作类型。 - 若 $op =
P11395 题目 题目描述： 喵喵喵群里面，吃喵喵是坏文明。 现在群友有 $q$ 个问题，每个问题形如 ，其中 $A,B$ 为仅含小写字母的非空字符串。 对于每个问题，你可以回答 $A$ 或 $B$ 中的任意一个不是 的字符串。特别地，如果 $A$ 和 $B$ 都是 ，你需要回答 。 输入格式： 输入的第一行有一个正整数 $q$，表示问题的数量。 之后有 $q$ 行，每行有一个问题。 输出格式：
P1102 A-B 数对（洛谷题面） 题目 题目描述： 给出一串正整数数列以及一个正整数 $C$，要求计算出所有满足 $A - B = C$ 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式： 输入共两行。 第一行，两个正整数 $N,C$。 第二行，$N$ 个正整数，作为要求处理的那串数。 输出格式： 一行，表示该串正整数中包含的满足 $A - B = C$ 的数对的个数。 数据范
P1824 [USACO05FEB] 进击的奶牛 Aggressive Cows（洛谷题面） 题目 题目描述： 农夫约翰建造了一座有 $n$ 间牛舍的小屋，牛舍排在一条直线上，第 $i$ 间牛舍在 $xi$ 的位置，但是约翰的 $m$ 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢
【NOIP 2015 提高组】跳石头（洛谷题面） 题目 题目描述： 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在
P1017 [NOIP 2000 提高组] 进制转换（洛谷题面） 题目 题目描述： 我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置为指数，以 $10$ 为底数的幂之和的形式。例如 $123$ 可表示为 $1 \times 10^2+2\times 10^1+3\times 10^0$ 这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数
P10424（洛谷题面） 题目 题目描述： 一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。 给定一个正整数 $N$，请计算从 $1$ 到 $N$ 一共有多少个好数。 输入格式： 一个整数 $N$。 输出格式： 一个整数代表答案。 数据范围与说明： 样例 1 解释 $24$ 以内的好数有 $1,3
P1873 题目 题目描述： 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 $H$（米），伐木机升起一个巨大的锯片到高度 $H$，并锯掉所有树比 $H$ 高的部分（当然，树木不高于 $H$ 米的部分保持
P2249 【深基13.例1】查找（洛谷题面） 题目 题目描述： 输入 $n$ 个不超过 $10^9$ 的单调不减的（就是后面的数字不小于前面的数字）非负整数 $a1,a2,\dots,a{n}$，然后进行 $m$ 次询问。对于每次询问，给出一个整数 $q$，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 $-1$ 。 输入格式： 第一行 $2$ 个整数 $n$ 和 $m$，表示数