题解 3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:从前往后，提取每一个数的因子存入map中，时间复杂度O(n*sqrt(Ai)),每一次存储之前判断map里面是否为空，不为空表示前面有至少一个数可以与它组队，那么我们map里面存储的就是第一……

题解列表 2023年04月10日 0 点赞 1 评论 889 浏览评分：6.0

摘要：### 思路考虑到 $a_i$ 很小，所以首先预处理出1 ~ 1000000 所有素数，然后对于每个素数枚举其倍数，算出每个数的质因子，这里时间和空间复杂度大概是 O(loglogn) 然后……

题解列表 2023年04月15日 0 点赞 0 评论 992 浏览评分：6.8

摘要：解题思路: 找出每个数的质因子用map存起来，key存质因子，val则是存储最小下标。后续如果发现相同的质因子，则枚举该数字出现的质因子找最小下标参考代码: import java.io.*; ……

题解列表 2023年12月15日 0 点赞 0 评论 662 浏览评分：7.3

摘要：解题思路:mmax存储结果左端点，mmin存储结果右端点，r存储当前数字左端点，l存储当前数字右端点1.采用map数组记录数的因子以及出现的位置。2.对于每个数字k,从2开始（题目要求）求它的因子j，……

题解列表 2025年03月30日 0 点赞 0 评论 192 浏览评分：0.0