Satur9的博客

传送门 题意：有一个数组a，由2n个不同的整数组成，对于每个都有一个使得 = −(1<=i,j<=2n)。 有一结果数组d，其 = ，现在给出这个数组d，能否找到对应的数组a。 思路： * 由于是找对称点，可以放在数轴上来讨论。为数轴上的点，为其与其他所有点的距离和。 * 不难发现，d值大的点在两侧，d值小的点在中间。由于是对称的，我们讨论一边即可。 * 不难发现：与间的距离= |-|。 = ( (点到其左侧所有...

传送门 题意： 有 n 个数字，试判断每个数是否是美好的数字。美好的数字——正好由多个(或一个)含 k (某些位上的数为k)的数组成。 思路： *经过推算，只要是大于等于 k*10 的数都是美好的数字。 * 而对于 k*10 以内的数，将其分成多个 k ，再看余数是否能和得到的几个 k 合成整十或整百之类的数即可。 代码实现： #include<bits/stdc++.h> #define endl '\n' #define null NULL #defin...

传送门 题意： 构造一个含有 n 个数的数组，使得该数组的和能够正好整除 n ，且其 max 最小。 思路： 当 n < k 的时候，max的最小值就是 k 均摊成 n 份的数 k/n + bool(k%n)(是否还有余数)。 当 n > k 时，找到最小的大于 n 的 k 的倍数，能正常 k 的倍数就一定能整除 k ，后面的操作与 n<k 是一样。 代码实现： #include<bits/stdc++.h> #define endl '\n' #define null