等比数列的通项公式：\(a_n=a_1q^{n-1}\)求和公式:
\(S_n=\frac{a_1(1-q^n)}{1-q} (q \neq 1) \)等差数列的通项公式:
\(a_n=a_1+(n-1)d\)求和公式：\(S_n=na_1+\frac{n(n-1)}{2}d\)
分类：
其他好文 时间：
2014-06-07 17:01:36
阅读次数：
187
题意：给你坐标和n个点，求最少移动的点使得n个点成等差数列
思路：既然要成等差数列，那么最起码有两个点是不动的，然后枚举这两个点中间的点的个数，最近水的要死，看了队友的代码做的
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-9;
con...
分类：
其他好文 时间：
2014-06-01 10:53:02
阅读次数：
193
Beautiful Garden
题意：x轴上放了一些树，现在要移动一些树使得所有树都等间距，问最少要移动多少棵
思路：枚举，枚举第一棵树，和另一棵树，以及中间有多少树，这样就能知道等差数列的首项和公差，然后再循环一边计算出答案，保存最小值
代码：
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-05-26 04:28:52
阅读次数：
233
题目链接：uva 11401 - Triangle Counting
题目大意：有多少种方法可以从1，2，3...n中选出3个不同的数组成三角形，给出n，求种数。
解题思路：加法原理，设最大边为x的三角形有c(x)个，那么另外两条边长分别为y和z，根据三角形的形式可以的y+z>x,所以z的范围即为x?yzx
根据这个不等式可以得到每个y值所对应的z值个数，为等差数列，所以
c(...
分类：
其他好文 时间：
2014-05-15 03:03:34
阅读次数：
248
输入 ： N M要找到长度为 N 的等差数列，要求数列中每个数字都可以表达成 a^2 + b^2
的和， 数字大小不超过M^2 + M^2输出： 等差数列首元素 间隔 （多组答案分行输出）解题思路：因为等差数列的数字都是平房和数 所以先生成所有的 从0 -
M^2 + M^2的平方和数 去掉相同的并...
分类：
其他好文 时间：
2014-05-09 03:50:27
阅读次数：
781
高斯公式
题目详情:
高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n，问你他可以表示为多少种连续正整数之和？（自身也算）。
输入格式：
多组数据，每组数据一行，一个正整数n。 0
输出格式：
每组数据一行，包含一个正整数，表示结果。
答题说明:
输入样例
5
12...
分类：
其他好文 时间：
2014-04-27 19:35:27
阅读次数：
510
