随笔分类 - ACM的奇妙历险：刷题篇
摘要：题目链接：https://vjudge.net/problem/UVA-340 题目大意 猜数字，给定答案序列和用户猜的序列，数字范围为 1 ~ 9，统计有多少数字的位置正确，有多少数字在两个序列中都出现过但位置不对。 分析 啊！这庞大的英文文本量！ 代码如下 1 #include <bits/st
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-401 题目大意 判断一个字符串是否是回文串或镜像串，或是镜像回文串。 分析 略。比较基础的题目，注意输入输出。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-11175 题目翻译与分析摘自《算法禁赛入门经典》 题目大意 对于一个有 n 个节点的有向图 D，可以构造这样一个图 E，即 D 的每条边对应 E 的一个结点（例如，若 D 有一条边 uv，则 E 有个结点的名字叫 uv），对于
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3916 题目大意 略。 分析 以终为始，逆向思维。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2881 题目链接：https://vjudge.net/problem/POJ-3275 题目大意 给定标号为 1~N 这 N 个数，在给定 M 组大小关系，求还需要知道多少组大小关系才可以给这组数排序？ 分析
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-12676 题目大意 一串文本中包含 N 个不同字母，经过哈夫曼编码后，得到这 N 个字母的相应编码长度，求文本的最短可能长度。 分析 哈夫曼树有这样一个性质，对于位于第 i 层的节点 A 和 第 i + 1 层的节点 B，A
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-240 题目大意 哈夫曼编码是一种最优编码方法。根据已知源字母表中字符出现的频率，将源字母表中字符编码为目标字母表中字符，最优的意思是编码信息的平均长度最小。在该问题中，你需要将 N 个大写字母（源字母 $S_1 \dots S
阅读全文
摘要：题目链接：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 步的规则正好跳到
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc128/tasks/abc128_e 题目大意 在一条路上（这条路可以看做坐标轴 x 轴从 0 开始方向为正无穷方向的射线），有 N 个道路工程，每个道路工程用三元组$(S_i, T_i, X_i)$表示，意思是第 i 个道路工
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc128/tasks/abc128_d 题目大意 有一个双端队列，里面有 N 个整数，你可以进行如下4种操作： 先给定 K，要求操作数量不大于 K 次，求你手中所有数和能达到的最大值。 分析 区间DP，见注释。 代码如下 1 #i
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc127/tasks/abc127_f 题目大意 初始状态下$f(x) = 0$，现在有 2 种模式的询问，第一种以“1 a b”的形式，需要进行操作$f(x) = f(x) + |x - a| + b$；第二种以“2”的形式，求
阅读全文
浙公网安备 33010602011771号