摘要：
题意：给定一个n*n的矩形框，也就是限制在一个(0,0)到(n,m)的平面区域内，求出一个最大的矩形，该矩形面积要求最大，且长和宽的比要为a/b，并且该矩形需包含一个限制区域内的一个点，该矩形的中心应该离这个点越近越好。输出左下角和右上角的坐标。如果在满足所有要求的情况相同近的话输出坐标字典序最小的一种情况。解法：初读起来，这题的限制条件颇多，做的过程中确实有许多地方需要注意，那么我们来一步步解决这个问题：1.首先假设这个矩形的的长（投影到x轴上的量）为sl, 宽为sw（投影到y轴上的量）。那么依据题意有sl / sw = a / b。将方程变形有b*sl - a*sw = 0的形式，可以用一 阅读全文
摘要：
题意：要求给出一个数N的余数系的三个排列A, B, C，其中使得对于任意的 i 满足(A[i] + B[i]) % N = C[i]。例如N=5的时候有一下排列：A: 1 4 3 2 0B: 1 0 2 4 3C: 2 4 0 1 3解法：首先排列如果存在的话，肯定是不唯一的，因为可以随意交换A,B,C的相同两列使得结果仍然满足。对于一个给定的N，我们可以列出一下一张图：横纵坐标反应了余数相加的情况：0 1 2 3 41 2 3 4 02 3 4 0 13 4 0 1 24 0 1 2 3只要取从左上到右下的对角线即可。以上只能够保证N为奇数的时候有解，不足以说明白偶数为何无解。还有一种观点现 阅读全文