随笔分类 - ACM的奇妙历险：刷题篇
摘要：题目链接：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 很简单啊。可以从前
阅读全文
浙公网安备 33010602011771号