摘要:
CodeForces #694 D. Strange Definition 题目链接 题意 定义数字 \(x\) 和 \(y\) 是“相邻”的当且仅当 \(\frac{lcm(x,y)}{gcd(x,y)}\) 是一个平方数。 给定一个长度为 \(n\) 的数组 \(a\)。 每过一秒,数组 \(a 阅读全文
摘要:
CodeForces #695 D. Sum of Paths 题目链接 题意 给出一个长度为 \(n\) 的整数数组,现在可以将一个机器人放到任意一个位置。 这个机器人必须走 \(k\) 步,每次可以选择向左或者向右走,但不会越界。走 \(k\) 步之后,经过的数组元素和,就是这条 \(good\ 阅读全文