12 2011 档案
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3833 做这题还真是纠结啊，有很多小地方要注意。前面没有看清题义，题中给的数字是一个1-N的排列。 这题是这么做的，首先将每个数字的顺序通过数组记录起来，然后再根据 2*p[i2] = p[i1] + p[i3]进行暴力搜索。 搜索过程中要特别注意范围的选定，由于 p[i2] 是中间的一个数，所以其范围为 2 <= p[i2] <= N-1 ，而 p[i1] < p[i2] && p[i2] > p[i3]；同时应该记得有范围 1 <= p[i1] <= N
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2601 题意：是将一个数 N 分解成 i * j + i + j 有多少种分解方式。 思路：以 i 作为一个维度，j 作为第二维度进行循环，则 N = i * j + i + j = i * (j + 1) + i ; 当 j = j+ 1 时 N' = i * (j + 1) + i + j + 1 = N + i + 1; 所以只要进行一为循环就可以了，判定 ( N - i ) % (i + 1) == 0 ? 就可以了。 代码：#include <cstdio>#include &l
阅读全文
