Category Archives: POJ

http://www.cppblog.com/sdfond/category/10266.html http://hi.baidu.com/acmdearway/blog/category/%D7%E9%BA%CF%CA%FD%D1%A7 baidu 一快照 http://hi.baidu.com/ofeitian/blog/item/ceb99a614f1f604aebf8f8be.html

题意：给出 n 个两两之和 sum，求出原来的 n 个数。 首先假定这个数列是有序的，我们把 s 也有序化 显然 a[1]+a[2]=s[1],a[1]+a[3]=s[2],那么a[2]+a[3]=?，这里我们可以通过枚举k值得到a[2]+a[3]=s[k] 注意这里解出来a[1],a[2],a[3]必须为整数方可进行下面 接下来我们用一个bool数组把上面三个和标记上，接下来看最小的和 s[x],显然s[x]=a[1]+a[4] 接下来吧a[1]+a[4],a[2]+a[4],a[3]+a[4]标记上，如果没有出现这个和那么构造不成立，返回 如果 k 不退出一直进行下去还可以将所有的情况都输出

寻找一个区间，使得区间内的数之和与t绝对值差最小。

给定一个数n，求有多少种方法，可以分解 n，是的分解数的平方的和=n 且分解的数必须是连续的 n=a^2+(a+1)^2+...(a+k)^2 =a^2+ka^2+(2a+2ak)*k/2+k(k+1)(2k+1)/6 6n=6a^2+6ka^2+6ak(1+k)+k(k+1)(2k+1) =(6a^2+6ak+k(2k+1))(1+k) >=(6+6k+k(2k+1))(1+k) >=(2k^2+7k+6)(1+k)>=2(k+1)^3 k

//抽屉原理 有c个孩子，n个邻居 //选一个邻居子集去访问，然后使得每个孩子分到的都相等 //问题等价于在一个序列中，是否存在一个连续的子序列，使得其之和%c==0

显然结果是 (10^k + 1)^n， 只需要求出上面这个数对 m 的余数即可。

//给定n个正方形，所有的线段平行两轴，整点坐标，矩形间不相互重叠或接触 //求从原点能看到多少个矩形

利用矩阵乘方快速计算斐波那契数列。