题目如下：
题目：输入一个正数n，输出所有和为n 连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。
看见这个题目，我首先想到的是等差数列求和，首先我开始想了一下的等差数列求和的公式（说实话，我忘记了），得到公式是这样的Sn=n*a1+n*(n-1)d/2
对于这道题目毫不疑问的是公差d=1，所以相对...
分类：
其他好文 时间：
2014-10-07 18:44:54
阅读次数：
201
题意很简单就是给你一个N和M，让你求在1-N的那些个子序列的值等于M首先暴力法不解释，简单超时再仔细想一想可以想到因为1-N是一个等差数列，可以运用我们曾经学过的只是来解决假设开始的位置为s，结束的位置为t，那么一定要满足这个等式(s+t)(t-s+1)=2*m又因为S和T都是整数，所以左边的括号中...
分类：
其他好文 时间：
2014-10-01 11:04:00
阅读次数：
289
求X-Y之间和p互质的数的和，典型的容斥问题，求和用等差数列求和，注意首项末项是多少。
首先记录下不修改的答案，离线处理，存下询问，输出的时候，遇到一个操作1，就遍历前面的操作，把修改加上去，注意要判重，只保留最后一次修改。
#include
#include
#include
#include
#include
#include
using namespace std;
typed...
分类：
其他好文 时间：
2014-09-30 00:59:11
阅读次数：
262
//可能相当计算题了。按递增量为1，2，3，4，5划分，记录下第一个数字串的长度以及开始的位置。//然后判断出给出的位置属于增量的哪一段，再按等差数列计算它属于哪一个数字串，按在该数字串的位置计算数字，即可。#include #include #include #include #include u...
分类：
其他好文 时间：
2014-09-27 00:34:08
阅读次数：
264
题目：计算最长的等差数列长度。
分析：dp，LIS类似物，二分。先排序，然后枚举前面的所有点作为前一个元素求公差即可。
更新时，利用二分找到，距离当前位置最近的前第二元素，
如果不存在，则直接更新为 2即可。
说明：如果数据范围小的话，可在连续区间dp（O（L^2））。（2011-10-03 17:34）
#include
#inclu...
分类：
其他好文 时间：
2014-09-26 01:29:48
阅读次数：
372
题意：
一块田地坐标从(1,1)到(1000,1000) 每块田地能种(x+A)*(y+B)的蘑菇 问 形似(0,0)(p,0)(p,q)这样的三角形区域能种的蘑菇的数量
思路：
其实很简单 枚举x 根据输入的向量 我们可以求出每个x对应最高的y 然后对于y可以用等差数列求和 再加上y个B 最后乘(x+A)就好了 但是这题时间卡得挺恶心的…
一开始写完T了 输入开挂还...
分类：
其他好文 时间：
2014-09-25 16:47:37
阅读次数：
124
1006 等差数列题目描述Description给定n(1#include#include#includeusing namespace std;int main(){ int a[105]; int n,large; cin>>n; large=0; for (in...
分类：
其他好文 时间：
2014-09-03 19:34:27
阅读次数：
904
题意：问1~n这n个数中，选三个各不相同的数构成三角形，有多少种方案上图找规律：不妨设yx-y，即两边之差小于第三边图中列举了，x等于7和x等于8的情况那么y从2开始枚举，最右边是z的方案数我们把对应x的方案数叫做c(x)，所求即是c(x)前若干项和。c(7)是从1加到n再从n加到1，是两个等差数列...
分类：
其他好文 时间：
2014-08-27 18:30:58
阅读次数：
249
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2058思路：这题的n，m都很大，很显然直接暴力，会超时，那就不能全部都找了，利用等差数列求和公式，（1）sn=n*（a1+an）/2； 即可代入公式，（2）m=（e-s+1）*（s+e）/2 ...
分类：
其他好文 时间：
2014-08-24 10:16:02
阅读次数：
237
题目大意：求出满足条件A的等差数列；A：长度为N(Nmax(max=2*m*m),那么直接退出；不必一一在表中找到数列中的元素，只要开一个hash，表示某个数是否在表中，然后每次根据首项每次加公差p，然后看hash是否为true。然后就AC了。还是非常不错的一道题目。。
分类：
其他好文 时间：
2014-08-19 22:11:45
阅读次数：
300
