题目描述等差数列的定义是一个数列S，它满足了(S[i]-S[i-1])= d (i>1)。显然的一个单独的数字或者两个数字也可以形成一个等差数列。经过一定的学习小C发现这个问题太简单了，等差数列的和不就是(Sn+S1)*n/2？因为这个问题实在是太简单了，小C不屑于去解决它。这让小C的老师愤怒了，他...
分类：
其他好文 时间：
2015-04-05 09:00:38
阅读次数：
101
题目大意给出一个序列，支持单点修改，每次查询一个位置成等差数列中所有数的最大值。思路等差数列如果公差很大的话，那么整个数列中的数并不会很多；但是如果公差很小，我们就可以用线段树来乱搞。具体方法是对于每个公差维护一个线段树，按照对这个公差取模的值来进行划分。这样询问的时候就在一块了。
具体看代码。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类：
其他好文 时间：
2015-03-31 22:28:31
阅读次数：
303
The sum problemTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17697Accepted Submission(s): 5275Pr...
分类：
其他好文 时间：
2015-03-30 18:10:14
阅读次数：
75
1.Sequence 1.1 什么是Sequence？ Sequence是oracle提供的一个对象，用于产生自增的主键。这与sql server的identity是类似的。 从数学的角度来说，其为一个等差数列，在1.2中看到这点。 1.2 详细语法 创建语法： CREATE SEQUENCE se...
分类：
数据库 时间：
2015-03-18 21:43:23
阅读次数：
220
题意 ： 给定整数数组 ai。求一个等差数列bi。 等差数列bi要能使∑(ai ? bi)2 最小的。输出 b1，d。两者可以是小数。
做法：推公式比较麻烦。步骤如下：
为方便计算 设 第零为b0，方差为d。 那么 bi=b0+i*d 。b1=b0+d。...
分类：
移动开发 时间：
2015-03-15 21:23:20
阅读次数：
197
bunDescription因为体育老师很喜欢等差数列，所以他要求学生们站队必须按身高站成等差数列。但是有些班级的学生无论如何也无法排成等差数列，于是体育老师从食堂买来了两种神奇的面包。吃一个第一种面包可以使身高增 1，吃一个第二种面包可以使身高减 1。你的任务是，对于某个班级，帮助老师安排哪些同学...
分类：
其他好文 时间：
2015-03-15 16:31:41
阅读次数：
189
阅读题。。加上等差数列判断。。#include#includeint n,s;int main(){ while(scanf("%d",&n)&&n!=-1){ n--; if (n%6){printf("N\n");continue;} n/=3; ...
分类：
其他好文 时间：
2015-03-08 20:07:50
阅读次数：
159
题意：给出一个形如(P)/D的多项式，其中P是n的整系数多项式，D为整数。问是否对于所有的正整数n，该多项式的值都是整数。分析：可以用数学归纳法证明，若P(n)是k次多项式，则P(n+1) - P(n)为k-1次多项式。P是n的一次多项式时，P是一个等差数列，只要验证P(1)和P(2)是D的倍数即可...
分类：
其他好文 时间：
2015-03-07 18:34:01
阅读次数：
227
题目大意：给定一个长度为n的序列，求最大等差子序列
令f[i][j]表示当前等差数列最后一个数为a[i]，倒数第二个数为j的最长长度
则有f[i][a[j]]=max{2,f[j][a[j]*2-a[i]]+1}
注意n=1时输出1
时间复杂度O(n^2logn)
#include
#include
#include
#include
#include
#define M 20...
分类：
其他好文 时间：
2015-03-05 17:11:22
阅读次数：
157
题目大意：可以到相应的场次查看中文翻译。
思路：其实这道题很简单，对于一个等差数列，我们要判断他是否每个数都出现，只需要判断区间和或者是最大值是否符合即可，但这边需要注意的便是中间的重复部分。最大值的判重必要性我就不知道了，而且我也不会做，目测做也超时。
这边就写一下偷别人的区间和 随机数判重的做法
其实这边判重的方法是给一个数加上一个超过1000007的权，然后在计算和的时候，便是唯一的。...
分类：
其他好文 时间：
2015-02-07 23:05:39
阅读次数：
196
