Gym
Gym 题解
W_Weirdo
这个作者很懒,什么都没留下…
展开
-
Gym 103117 Problem - Spicy Restaurant
Gym 103117 Problem - Spicy Restaurant原题地址题目类型:搜索、BFS、打表题意:有 n 个火锅店位置为 1~n,每个火锅店都有一个辣度,并且 n 个火锅店之间有 m 条无向边相连。现在有 q 组询问,每次给出一位游客的具体位置,和他能忍受的最大辣度。求出这个游客可以到达的辣度不超过其忍耐限度且途经路径最少的火锅店,并输出最短的路径长度,如果不存在这样的饭店则输出 -1。分析:看到求最短路径很容易想到用 BFS,但是查询有 5e5次,显然不能每次都搜一遍原创 2021-07-28 23:38:00 · 314 阅读 · 0 评论 -
Gym 102263 Problem - Bashar and Hamada
Bashar and Hamada Gym - 102263I原题链接题意给定一个长度为 n 的数组,然后每次从中取一个长为 k 的子序列且子序列中任意两个不同元素的差的绝对值的总和要最大,其中 k 从 2~n。分析k = 2 时一定是取数组中的最小值和最大值即 Min、Maxs2 = Max - Mink = 3 时取 Min、x、Max**s3 = Max - x + Max - Min + x - Min = 2 * s2 **k = 4 时取Min、x、y、Maxs4 = Max原创 2021-05-09 21:43:34 · 131 阅读 · 0 评论 -
Gym 102263 Problem - Meeting Bahosain
Meeting Bahosain Gym - 102263D原题链接题意分别输入两个数组 a、b,每次可以选择 a 中的一个数然后减去 b 中的某一个数。判断最终是否可以将 a 中的值都变为相同的。分析建设修改 a 中的一个数 x,则修改后的结果为:x - (k1 * b1 + b2 * b2 …… + kn * bn)只考虑 k1*b1 产生的影响,则对 x 修改的值都为 b1 的倍数。只考虑 k1b1 + k1b2产生的影响,则对 x 修改的值都为 gcd(b1, b2) 的倍数。那原创 2021-05-09 21:24:50 · 90 阅读 · 0 评论 -
Gym 102263 Problem - Check The Text
Check The Text Gym - 102263C原题链接题意输入一个字符串 S,然后输入一系列代表键盘输入的按键,判断执行这些操作后输出的字符串是否和 S 相同。分析直接模拟就行,注意每个操作不要出错。具体细节可参考代码代码import java.io.*;import java.math.*;import java.util.*;public class Main { static final int MAX_N = 200010; static fina原创 2021-05-09 21:04:30 · 138 阅读 · 0 评论 -
Gym 100095 Problem - Automated Telephone Exchange
Automated Telephone Exchange Gym - 100095A原题链接题意有一种电话号码的格式为 xxx-xx-xx ,当第一部分构成的十进制数减去后两部分构成十进制数的和后结果为 0 时则称这个电话号码为幸运的。现在给出一个电话号码的第一部分,求由该部分构成的 10000 个电话号码中为幸运号码的个数。分析因为后两部分构成的和的区间为 [0, 198],所以当 n 的值不在这个区间时则结果一定为 0,否则进行枚举。我们从 i = 0 开始枚举,一直枚举到 i = 99, 每原创 2021-05-09 20:51:12 · 84 阅读 · 0 评论 -
Gym 100095 Problem - Black Square
Automated Telephone Exchange Gym - 100095A原题链接题意有一个m x n 大小的网格矩阵,其中有一个 s x s 大小的正方形区域中的字符为 ‘*’,其余区域为符号 ‘.’。 现在只给出其中的第 k 行,判断是否可以推出原来矩阵可能的状态,如果不行则输出 impossible,如果只有一种可能则输出 unique,如果有多种可能则输出 Ambiguous。分析从给定的哪一行入手判断,分为两种情况:1、全为 '.'则表示黑色矩阵只可能在第 k 行的上半部原创 2021-05-09 20:28:22 · 95 阅读 · 0 评论