摘要: 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8 \le 8≤8)。 输入输出格式 输入格式: 222行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式: 111行,表示一棵二叉树的先序。 输入输出样例 输入样例#1: BA 阅读全文
posted @ 2018-09-17 16:52 LittleBrotherZz 阅读(219) 评论(0) 推荐(0)
摘要: 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ 阅读全文
posted @ 2018-09-15 17:55 LittleBrotherZz 阅读(154) 评论(0) 推荐(0)
摘要: 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白111111分制和212121分制对选手的不同影响。在开 阅读全文
posted @ 2018-09-12 22:45 LittleBrotherZz 阅读(162) 评论(0) 推荐(0)
摘要: 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 阅读全文
posted @ 2018-09-12 22:29 LittleBrotherZz 阅读(157) 评论(0) 推荐(0)