mrjiege

摘要： E、小宇 题意： 对于一个序列，选择一个x，定义将所有a[i]=x变为i为一次操作，问将序列变为严格递增序列的最少操作次数。 思路： 首先可以发现，若一个数字在序列中出现两次及以上，一定需要选择此数字（否则这些位置的值相等，永远不可能严格递增）。然后考虑仅出现一次的数字，每一位都有两种状态： ①操作 阅读全文

摘要： C. Subset Multiplication 题意： 找到一个可能的x值，使得与任意数组元素相乘以后 \(a[i + 1] \equiv 0 \pmod{a[i]}\)。 暴力思路： 遇到下降就把差值累积成 x 的质因子。 算法的时间复杂度为 $ O\left(\sqrt{b} \cdot n\ 阅读全文

摘要： A 略 B 略 C - Large Queue 题意： 两种操作，第一种：将x拷贝c份放置于a的末尾。第二种：查询a的前k个元素的值。 思路： 考虑维护两个双端队列队列num和val，分别代表元素个数以及数量，对于每次操作，如果当前k值大于num队头元素，则答案增加num.front()\(\tim 阅读全文