稍候片刻，月出文自明。
P1305 新二叉树（洛谷题面） 题目 题目描述： 输入一串二叉树，输出其前序遍历。 输入格式： 第一行为二叉树的节点数 $n$。($1 \leq n \leq 26$) 后面 $n$ 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。 空节点用 表示 输出格式： 二叉树的前序遍历。 数据范围与说明： 输入输出样例 #1 输入： 输出： 代码
P1225 题目 题目描述： 黑白棋游戏的棋盘由 $4 \times 4$ 方格阵列构成。棋盘的每一方格中放有 $1$ 枚棋子，共有 $8$ 枚白棋子和 $8$ 枚黑棋子。这 $16$ 枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有 $1$ 条公共边的 $2$ 个方格称为相邻方格。一个方格最多可有 $4$ 个相邻方格。在玩黑白棋游戏时，每一步可将任何 $2$ 个相邻方格中棋子互换位置。对于
P1217 USACO1.5] 回文质数（洛谷题面） 题目 题目描述： 因为 $151$ 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 $151$ 是回文质数。 写一个程序来找出范围 $[a,b$（一亿）间的所有回文质数。 输入格式： 第一行输入两个正整数 $a$ 和 $b$。 输出格式： 输出一个回文质数的列表，一行一个。 数据范围与说明： Hint 1: Generate
P1271 题目 题目描述： 学校正在选举学生会成员，有 $n$（$1 \le n\le 999$）名候选人，每名候选人编号分别从 $1$ 到 $n$，现在收集到了 $m$（$1 \le m \le 2000000$）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。设第 $i$（$1 \le i \le m$）张选票上的数字为 $ai$，则保证有 $1 \
P1229 题目 题目描述： 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树： 所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。 输入格式： 共两行，
P1216 [IOI 1994 / USACO1.5] 数字三角形（洛谷题面） 题目 题目描述： 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中，从 $7 \to 3 \to 8 \to 7 \to 5$ 的路径产生了最大权值。 输入格式： 第一个行一个正整数 $r$，表示行的数目。 后
P1143 进制转换（洛谷题面） 题目 题目描述： 请你编一程序实现两种不同进制之间的数据转换。 输入格式： 共三行，第一行是一个正整数，表示需要转换的数的进制 $n\ (2\le n\le 16)$，第二行是一个 $n$ 进制数，若 $n10$ 则用大写字母 $\verb!A!\sim \verb!F!$ 表示数码 $10\sim 15$，并且该 $n$ 进制数对应的十进制的值不超过 $10^9
P1157 题目 题目描述： 排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 $r$ 个元素（不分顺序且 $r \le n$），我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots,n$，从中任取 $r$ 个数。 现要求你输出所有组合。 例如 $n=5,r=3$，所有组合为： $123,124,125,134,135,145,234,235,245,345$。 输入
P11395 题目 题目描述： 喵喵喵群里面，吃喵喵是坏文明。 现在群友有 $q$ 个问题，每个问题形如 ，其中 $A,B$ 为仅含小写字母的非空字符串。 对于每个问题，你可以回答 $A$ 或 $B$ 中的任意一个不是 的字符串。特别地，如果 $A$ 和 $B$ 都是 ，你需要回答 。 输入格式： 输入的第一行有一个正整数 $q$，表示问题的数量。 之后有 $q$ 行，每行有一个问题。 输出格式：
P1115 最大子段和（洛谷题面） 题目 题目描述： 给出一个长度为 $n$ 的序列 $a$，选出其中连续且非空的一段使得这段和最大。 输入格式： 第一行是一个整数，表示序列的长度 $n$。 第二行有 $n$ 个整数，第 $i$ 个整数表示序列的第 $i$ 个数字 $ai$。 输出格式： 输出一行一个整数表示答案。 数据范围与说明： 样例 1 解释 选取 $[3, 5]$ 子段 $\{3, -1,