06 2019 档案
摘要：题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_f 题目大意 分析 代码如下
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_e 题目大意 给定一张 N 个点 M 条边无自环无重边的一张有向图，求从起点 S 能否三步三步跳到终点 T，输出跳的次数。 分析 是一个步长为 3 的 BFS。 代码如下 1 #include
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc131/tasks/abc131_f 转自博客：https://blog.csdn.net/qq_37656398/article/details/93496476 题目大意 给定 N 个点，若有如下图所示的三个点（黑点）就可以
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc131/tasks/abc131_e 题目大意 给定 N 和 K，要求构造有 N 个点，恰有 K 对点，它们的最短距离为 2 的图。 分析 用笔画画就能发现，把 1 号点放中间，其余点连 1 号点就能产生最多对最短距离为 2 的
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc130/tasks/abc130_f 题目大意 给定地图上 N 个点的坐标和移动方向，它们会以每秒 1 个单位的速度移动，设 Ans(t) 为在 t 时刻，$(x_{max} - x_{min}) * (y_{max} - y_
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc130/tasks/abc130_e 题目大意 给定一个长度为 N 的序列 S 和一个长度为 M 的序列 T，问 S 和 T 中有多少对不相同的公共子序列？ PS：两个子序列对只有同时满足内容完全相同和在 S 和 T 中的位置完
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc129/tasks/abc129_f 题目大意 给定一个长度为 L ，首项为 A，公差为 B 的等差数列 S，将这 L 个数拼起来，记作 N，求 N % M。 分析 设 bit(i) 为第 i 项所需要进行的十进制位移。 则 $
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc129/tasks/abc129_e 题目大意 给定一个二进制表示的数 L，问有多少对自然数 (a, b) 满足 $a + b \leq L 且 a + b = a \oplus b $。 分析 由于异或是无进位相加，所以 $a
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-511 题目翻译摘自《算法禁赛入门经典》 题目大意 有 n 张地图（已知名称和某两个对角线端点的坐标）和 m 个地名（已知名称和坐标）， 还有 q 个查询。每张地图都是边平行于坐标轴的矩形，比例定义为高度除以宽度的值。每个查询包
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-12504 题目翻译摘自《算法禁赛入门经典》 题目大意 在本题中，字典是若干键值对，其中键为小写字母组成的字符串，值为没有前导零或正号的非负整数（-4，03 和 +77 都是非法的，注意该整数可以很大）。输入一个旧字典和一个新字
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1597 题目翻译摘自《算法禁赛入门经典》 题目大意 输入 n 篇文章和 m 个请求（n < 100，m ≤ 50000），每个请求都是以下 4 种格式之一。 处理询问时，需要对于每篇文章输出证据。前 3 种询问输出所有至少包含
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1596 题目翻译摘自《算法禁赛入门经典》 题目大意 输入并模拟执行一段程序，输出第一个bug所在的行。每行程序有两种可能： 赋值语句可能会出现两种bug： 程序不超过1000行，每行不超过80个字符且所有常数均为小于 231
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-230 题目翻译摘自《算法禁赛入门经典》 题目大意 你的任务是模拟一个图书管理系统。首先输入若干图书的标题和作者（标题各不相同， 以END结束），然后是若干指令：BORROW 指令表示借书，RETURN 指令表示还书，SHELV
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-221 题目翻译摘自《算法禁赛入门经典》 题目大意 有n（n ≤ 100）个建筑物。 输入每个建筑物左下角坐标（x，y）、宽度（即 x 方向的长度）、深度 （即 y 方向的长度）和高度（以上数据均为实数），输出正视图中能看到的所
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-814 题目翻译摘自《算法禁赛入门经典》 题目大意 本题的任务为模拟发送邮件时 MTA（邮件传输代理）之间的交互。所谓 MTA，就是 email地址格式 user@mtaname 的“后面部分”。当某人从 user1@mta1
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-207 题目翻译摘自《算法禁赛入门经典》 题目大意 你的任务是为PGA（美国职业高尔夫球协会）巡回赛计算奖金。巡回赛分为4轮，其中 所有选手都能打前两轮（除非中途取消资格），得分相加（越少越好），前70名（包括并列）晋级（mak
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1592 题目翻译摘自《算法禁赛入门经典》 题目大意 输入一个 n 行 m 列的数据库（1 ≤ n ≤ 10000，1 ≤ i ≤ 10），是否存在两个不同行 r1，r2 和两个不同列 c1，c2，使得每列的两个单元格相同（即（
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-540 题目翻译摘自《算法禁赛入门经典》 题目大意 有 t 个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会排到长队的队尾。 输入每个团队中
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-12096 题目翻译摘自《算法禁赛入门经典》 题目大意 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作。 每次操作后，输出栈顶集合的大小（即元素个数）。 输入不超过2000个操作，并且
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-815 题目翻译摘自《算法禁赛入门经典》 题目大意 有一个 n * m（1 ≤ m，n < 30）的网格，每个格子是边长 10 米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-12108 题目翻译摘自《算法禁赛入门经典》 题目大意 课堂上有 n 个学生（n ≤ 10）。每个学生都有一个“睡眠-清醒”周期，其中第 i 个学生醒 Ai 分 钟后睡 Bi 分钟，然后重复（1 ≤ Ai，Bi ≤ 5），初始时
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1590 题目翻译摘自《算法禁赛入门经典》 题目大意 给定 m 个 ip 地址，在尽量不浪费网络地址的情况下求包含这 m 个 ip 地址的最小网络地址和相应子网掩码。 分析 先定义 ip 地址之间的位运算，然后就好做了。 代码如
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-253 题目翻译摘自《算法禁赛入门经典》 题目大意 输入两个骰子，判断二者是否等价。每个骰子用 6 个字母表示。 分析 定义旋转操作即可。 代码如下 1 #include <bits/stdc++.h> 2 using name
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-220 题目翻译摘自《算法禁赛入门经典》 题目大意 你的任务是模拟黑白棋游戏的进程。 有 3 种指令： 分析 略。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-201 题目翻译摘自《算法禁赛入门经典》 题目大意 有 n 行 n 列（2 ≤ n ≤ 9）的小黑点，还有 m 条线段连接其中的一些黑点。统计这些线段连成 了多少个正方形（每种边长分别统计）。 行从上到下编号为 1～n，列从左到
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1589 题目翻译摘自《算法禁赛入门经典》 题目大意 考虑一个象棋残局，其中红方有 n（2 ≤ n ≤ 7）个棋子，黑方只有一个将。红方除了有一个 帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-12412 题目大意 略。 分析 比较大规模的模拟，注意输入输出，浮点数精度，还有排名相同的输出顺序，还有一些边界情况处理。 代码如下 1 #include <bits/stdc++.h> 2 using namespace s
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-512 题目翻译摘自《算法禁赛入门经典》 题目大意 有一个 r 行 c 列（1 ≤ r，c ≤ 50）的电子表格，行从上到下编号为 1～r，列从左到右编号为 1～c。 现在有五种操作，（删除/插入）某些（行/列）及交换两个单元格
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-213 题目翻译摘自《算法禁赛入门经典》 题目大意 考虑下面的 01 串序列： 0, 00, 01, 10, 000, 001, 010, 011, 100, 101, 110, 0000, 0001, …, 1101, 111
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-133 题目翻译摘自《算法禁赛入门经典》 题目大意 N 个人站成一圈，逆时针编号为 1 ~ N，有两个官员，A 从 1 开始逆时针数，B 从 N 开始顺时针数，在每一轮中，官员 A 数 k 个就停下来，官员 B 数 m 个就停下
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-11809 题目翻译摘自《算法禁赛入门经典》 题目大意 计算机常用阶码-尾数的方法保存浮点数。如图所示，如果阶码有 6 位，尾数有 8 位， 可以表达的最大浮点数为$0.111111111_2 * 2^{111111_2}$。注
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1587 题目翻译摘自《算法禁赛入门经典》 题目大意 给定 6 个矩形的长和宽，判断他们能否构成长方体。 分析 设不同的矩形有 a 种，不同的长或宽有 b 种。 首先每一种矩形只能出现偶数次；其次，a == b 且 a <= 3
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1583 题目翻译摘自《算法禁赛入门经典》 题目大意 如果 x 加上 x 的各个位数字之和等于 y，就说 x 是 y 的生成元。给定 n，求 n 的最小生成元。 分析 由 y 求 x 很难，但是由 x 求 y 很简单啊。可以从前
阅读全文
摘要：题目链接：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在同一堆)，应当忽略。 输出:所有操作输入完毕后，从左到右，从下到上输出每个位置的木块
阅读全文
浙公网安备 33010602011771号