【题解】P1873
P1873
题目
题目描述：
伐木工人 Mirko 需要砍 MMM 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。
Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 HHH（米），伐木机升起一个巨大的锯片到高度 HHH，并锯掉所有树比 HHH 高的部分（当然，树木不高于 HHH 米的部...
【题解】P10424
P10424（洛谷题面）
题目
题目描述：
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。
给定一个正整数 NNN，请计算从 111 到 NNN 一共有多少个好数。
输入格式：
一个整数 NNN。
输出格式：
一个整数代表答案。
数据范围与说明：
样例 1 解释
242424 以内的好数有...
【题解】P1017 [NOIP 2000 提高组] 进制转换
P1017 [NOIP 2000 提高组] 进制转换（洛谷题面）
题目
题目描述：
我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置为指数，以 101010 为底数的幂之和的形式。例如 123123123 可表示为 1×102+2×101+3×1001 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100...
【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...