水题 等差数列求和 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 #include <string> 6 #include <iostream> 7 #include <vec
分类：
其他好文 时间：
2016-03-08 00:28:59
阅读次数：
108
Arithmetic Progressions: /*需要注意两个可以优化的地方：1）预处理，找到all integers of the form p^2 + q^2 (where p and q are non-negative integers)2）判断以a为等差数列的第一个值，b为等差数列的公
分类：
其他好文 时间：
2016-03-04 20:46:14
阅读次数：
229
题目链接 题目大意： 给你n个数， 给两种操作， 一种给你l, r, k，问你[l, r]区间里的数排序后能否构成一个公差为k的等差数列。 另一种是将位置x的数变为y。 强制在线。 可以用hash来做， 用线段树保存一个区间里的最小值， 和， 以及平方的和。 然后每次询问， 假设这个区间构成等差数列
分类：
其他好文 时间：
2016-02-26 00:29:00
阅读次数：
204
题目：输入一个正数n，输出全部和为n连续正数序列。比如输入15，因为1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 方法一：记录序列长度。推断首项是否满足条件就可以 首先联想到的就是等差数列，并且方差为1的正数等差数列，我们仅仅须要记录一个序列长度，依据等
分类：
其他好文 时间：
2016-02-06 18:16:10
阅读次数：
149
题目： 给定一个大小为n的数组，要求写出一个算法，求其最长的等差数列的子序列 分析： 该题需要分几种情况考虑。 1. 原数组是有序的，所要求的的子序列可以不连续。 对于数组arr[],不同的等差值d=1,2,3,4,5```(arr[max]-arr[min])可以求出不同的最长等差数列，然后在这些
分类：
编程语言 时间：
2016-02-01 22:21:40
阅读次数：
571
高斯公式题目详情:高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。如今问题在于给你一个正整数n，问你他能够表示为多少种连续正整数之和？（自身也算）。输入格式：多组数据，每组数据一行，一个正整数n。 0=1){ if(floor(s+0.5)==s){ //推断 s 为整数...
分类：
其他好文 时间：
2016-01-25 19:10:13
阅读次数：
180
设$pre[i]$表示第$i$个数上一次出现的位置，$d[i]=abs(a[i]-a[i+1])$。用线段树维护区间内$a$的最小值、最大值，$pre$的最大值以及$d$的$\gcd$。对于询问$l\ r\ k$，首先特判掉$l=r$或者$k=0$的情况。然后求出区间最小值和最大值、以及$pre$的...
分类：
其他好文 时间：
2016-01-08 20:27:59
阅读次数：
251
Description算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为了不被他鄙视，你必须要快速并正确地回答完所有...
分类：
其他好文 时间：
2016-01-03 22:16:52
阅读次数：
210
郑轻acm试题（部分）代码鸡兔同笼#includeint main(){ int m,n,s,d; scanf("%d %d",&m,&n); s=(4*m-n)/2; d=m-s; printf("%d %d\n",s,d); return 0;}等差数列#...
分类：
编程语言 时间：
2015-12-17 20:40:48
阅读次数：
264
题目描述解题思路可以求得通项公式：an = 2n + 1，所以问题就变成等差数列求异或和，这个具体为什么对我还不能很好地解释清楚，先挖坑吧。附：c++代码 1 #include 2 #include 3 4 using namespace std; 5 6 typedef unsigned ...
分类：
其他好文 时间：
2015-12-15 22:40:31
阅读次数：
201
