梦樱羽

摘要： 题目链接：https://vjudge.net/problem/UVA-548 题目大意 多组数据，每组数据输入一个二叉树的中序和后序遍历，请你输出一个叶子节点编号，该叶子节点到根的路径上所经过的所有节点编号数值总和最小，且这个叶子是编号最小的那个。 编号不重。 分析 树结构基础题，不过众所周知，U 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-536 题目大意 多组数据，每组数据给定一个二叉树的先序遍历和中序遍历，求后序遍历。遍历串字符为大写字母，不重复出现。 分析 二叉树基础题。 代码如下 1 #include <bits/stdc++.h> 2 using nam 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-514 题目大意 多组数据，每组数据以 0 结束，每组数据给定 n 个数（1~n，n <= 1000），顺序排列，再给定多组序列，如果一个序列是这 n 个数顺序进栈后合法的出栈序列，则输出“Yes”，否则输出“No”。 分析 正 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-442 题目大意 给定 n 个矩阵， 计算只包含这 n 个矩阵的一个矩阵表达式进行矩阵乘法运算所需要的乘法次数，表达式不合法就输出“error”。 分析 栈结构模板题。 代码如下 1 #include <bits/stdc++. 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-210 题目大意 一共有 T 组案例。 对于每组案例，你的任务是模拟n个程序（按输入顺序编号1~n）的并行执行。每个程序包含不超过25条语句。 格式一共是5种：赋值（var=constant），打印（print var），loc 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-12657 题目大意 你有n个盒子在桌子上的一条线上从左到右编号为1……n。你的任务是模拟四种操作 操作保证合法，X不等于Y 举一个例子，如果n=6，操作 1 1 4然后就变成了2 3 1 4 5 6；再操作 2 3 5就变成了 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-11988 题目大意 你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-101 题目大意 初始时从左到右有n个木块，编号为0~n-1,要求实现下列四种操作: 一组数据的结束标志为"quit"，如果有非法指令(a和b在同一堆)，应当忽略。 输出:所有操作输入完毕后，从左到右，从下到上输出每个位置的木块 阅读全文

摘要： 题目链接：https://www.nowcoder.com/questionTerminal/49c5284278974cbda474ec13d8bd86a9 题目大意 略 分析1 为了兼容题目要求，我在 0 位置和 n + 1 位置设置了值为 1 的哨兵，如此一来，前两个条件都可以无视，只需要关注 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc128/tasks/abc128_f 题目大意 给定长度为 N 的序列$s_0, s_1, \dots, s_{N-1}$，现在要选取两个正整数 A 和 B，从$s_0$起跳，按照先往前跳 A 步，再往后跳 B 步的规则正好跳到 阅读全文