【NOIP 2015 提高组】跳石头 - 题解
【NOIP 2015 提高组】跳石头（洛谷题面）
题目
题目描述：
一年一度的“跳石头”比赛又要开始了！
这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。
为了提高比赛难度，组委会计划移走一些岩石，使得选...
【题解】P1824 [USACO05FEB] 进击的奶牛 Aggressive Cows
P1824 [USACO05FEB] 进击的奶牛 Aggressive Cows（洛谷题面）
题目
题目描述：
农夫约翰建造了一座有 nnn 间牛舍的小屋，牛舍排在一条直线上，第 iii 间牛舍在 xix_ixi 的位置，但是约翰的 mmm 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。...
【题解】P1102 A-B 数对
P1102 A-B 数对（洛谷题面）
题目
题目描述：
给出一串正整数数列以及一个正整数 CCC，要求计算出所有满足 A−B=CA - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。
输入格式：
输入共两行。
第一行，两个正整数 N,CN,CN,C。
第二行，NNN 个正整数，作为要求处理的那串数。
输出格式：
一行，表示该串正整数中包含的满足 A−B=CA -...
【题解】P11395
P11395
题目
题目描述：
喵喵喵群里面，吃喵喵是坏文明。
现在群友有 qqq 个问题，每个问题形如 A or B?，其中 A,BA,BA,B 为仅含小写字母的非空字符串。
对于每个问题，你可以回答 AAA 或 BBB 中的任意一个不是 eat 的字符串。特别地，如果 AAA 和 BBB 都是 eat，你需要回答 or。
输入格式：
输入的第一行有一个正整数 qqq，表示问题的数量。
之...
【模板】堆 - 题解
【模板】堆（洛谷题面）
题目
题目描述：
给定一个数列，初始为空，请支持下面三种操作：
给定一个整数 xxx，请将 xxx 加入到数列中。
输出数列中最小的数。
删除数列中最小的数（如果有多个数最小，只删除 111 个）。
输入格式：
第一行是一个整数，表示操作的次数 nnn。
接下来 nnn 行，每行表示一次操作。每行首先有一个整数 opopop 表示操作类型。
若 op=1op =...
【题解】P1229
P1229
题目
题目描述：
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：
所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。
输入格式：
...
【题解】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。
数...