摘要：CodeForces #694 D. Strange Definition 题目链接 题意 定义数字 \(x\) 和 \(y\) 是“相邻”的当且仅当 \(\frac{lcm(x,y)}{gcd(x,y)}\) 是一个平方数。 给定一个长度为 \(n\) 的数组 \(a\)。 每过一秒，数组 \(a 阅读全文

摘要：Technocup 2021 - Elimination Round 2 D. XOR-gun 题意 给出一个长度为 \(n\) 非递减的序列 \(a\)，现在可以执行以下操作一次或者多次： 选择两个相邻的数字将他们删去，并在此位置添加他们的异或和。 问最少需要多少次操作使得，序列不是非递减的。 题 阅读全文

摘要：题目链接 题意 Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 新建一个双端队列，并将当前数作为这个队列中的唯一的数； 将当前数放入已有的队列的头之前或者尾之后。 对所有的数处 阅读全文

摘要：题目链接 题意 现在正在举行一场程序设计竞赛，有 n 个选手，一张有 m 个座位的圆形桌子。现在给出 n 个队伍坐的位置，以及 p 个正确的提交，每个提交给出某队伍在某小时ac了一道题目。 现在有个机器人专门给ac的队伍发气球，假如他初始位置在 1. 它会依次执行以下步骤： 假如当前位置为 \(po 阅读全文