2301_76575887的博客

思维，前缀和，规划

思维，二进制

思维，gcd，lcm

思维，回文数，to_string与atoi（atoll）

思维，贪心

思维，双指针，推导

思维，gcd，欧拉筛

思维

思维，字符串

思维

思维，位运算

思维，位运算

思维，数学公式

思维

思维，位运算，二进制

思维，STL

思维，前缀和

思维

思维，递增，除法

思维

思维，完全平方数，数组

思维，01字符串

思维，贪心，字符串

思维，质数，全排列

思维

给你两个整数 n , x 再给你一个长度为 n 数组 a ，问最少增加多少个数字才能让数组中的数字可以两两配对且其中一个是另一个的x倍。都踢出去，同时 cnt -= 2 （即这两个不需要配对的意思）所以用STL的map来存储数据非常适配这道题。思路已经有了，具体操作请看下面AC代码。踢出去，然后cnt不动（因为。出现在了后面，我们就把。没有出现在后边，我们就把。

排序、前缀和

对于每个案例，给你一对 n，m ，从1 ~ m中找一个数，我们不妨设为 x。让 x 与 n 相乘。让乘积拥有更多的 0 的情况下更大。对于输出：①如果找到了合适的 x ，让 n * x 过后比 n 原本尾部的 0 更多了，就输出这个乘积②如果找不到合适的 x 能让乘积过后尾部的 0 增多就输出 n * m。

无论那种情况，在我交换之后，我的指针左侧都将是0，而指针右侧都将是1，i 和 j 重合的这个位置是1还是0都不影响满足题目非递减（0都在左边，1都在右边）的要求。所以我们只需要左指针找1，右指针找0，每找到一对就将他们的下标存到vector中，然后排个序输出就行了。同时也恰恰证明了，我最多需要一次操作就能满足题目的非递减（0都在左边，1都在右边）要求。②我有左边一个多出来的1，正在右边找0，但是 j-- 到了 i 的位置。目标：找到最小的操作次数，把他转换成非递减数组（0在前，1在后）

d数组是a数组经过d0 = a0操作转变而来的。题目会给你长度为n的d数组，让你反向求a数组，如果存在多种可能a数组输出-1。