摘要： # [NOIP2001 普及组] 求先序排列 ## 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。 ## 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 ## 输出格式 共一行一个字 阅读全文

摘要： # 【深基16.例1】淘汰赛 ## 题目描述 有 2^n个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继 阅读全文

摘要： 题目描述 读入N个整数，利用冒泡排序法对这些数排序，输出排序后的N个数，两个数之间用空格间隔。 这里排序指的是升序。 输入格式 两行，第一行一个正整数N，表示待排序的数的个数。 第二行为N个整数。 输出格式 一行，排序后的N个数。 输入输出样例 输入 5 4 2 4 5 1 输出 1 2 4 4 5 阅读全文

摘要： 题目描述 读入N个整数，利用简单选择排序法对这些数排序，输出排序后的N个数，两个数之间用空格间隔。 这里排序指的是升序。 输入格式 两行，第一行一个正整数N，表示待排序的数的个数。 第二行为N个整数。 输出格式 一行，排序后的N个数。 输入输出样例 输入 5 4 2 4 5 1 输出 1 2 4 4 阅读全文

摘要： 题目描述 给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。 输入格式 第一行一个整数 q，询问次数。 接下来 q 个询问 阅读全文

摘要： 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的 阅读全文

摘要： 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5-2)+73*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@3.5.2.-*7.+@。在该式中，@  阅读全文

摘要： # 独木桥 ## 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 1 个人通过。假如有 2 个人相向而 阅读全文

摘要： 题目描述 给你一个长度为 n 的由大写的英文字母组成的字符串，请你找出出现频率最高的长度为2的子串。 输入格式 包括两行。第一行是一个正整数n，表示字符串长度。第二行是长度为n的大写英文字母组成的字符串。（2<=n<=100） 输出格式 包括一行。一个长度为2的字符串，该字符串为输入字符串的子串，在 阅读全文