原题大意：原题链接 题解链接 给定一个长为n的数组元素和q次区间[l,r]询问,判断区间[l,r]内元素排序后能否构成等差数列 ...
分类：
其他好文 时间：
2017-03-08 13:08:14
阅读次数：
155
1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1006 等差数列 1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2017-03-02 12:30:04
阅读次数：
178
题目描述的不是太清楚。 1、A不一定是一个等差数列 2、等差数列必须在A中连续 也就是说如果A={1,3,5,6,8}，那么返回结果就是1。{1,3,5} A={1,3,5,7,6,8}，那么返回结果就是3。{1,3,5}，{3,5,7}，{1,3,5,7} ...
分类：
编程语言 时间：
2017-02-24 22:18:08
阅读次数：
215
f[i][j]表示i接j后面的最长长度，枚举中间的那个数用个hash表转移就行了。 水题。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #define N 2005 u ...
分类：
其他好文 时间：
2017-02-15 12:31:51
阅读次数：
128
3357: [Usaco2004]等差数列 Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7” 很容易看出“1，3，5，7”是等差数列． 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 约翰 ...
分类：
其他好文 时间：
2017-02-15 00:59:32
阅读次数：
163
这是个神题233（一开始想的也差不多，然而不知道为什么觉得复杂度不对，（没想到等差数列，就GG掉了）） 一个数k，k/x=y...？，？构成等差数列，直接o(1)解决，每得出一个y的区间，是[i,last]（last见程序，至于为什么，写写看看，挺显然的） ...
分类：
其他好文 时间：
2017-02-12 23:44:59
阅读次数：
253
真是怀疑当初合肥赛区怎么考这么差的…… 首先根据辗转相除法可知f(i,j)=f(i+j*k,j) 于是我们可以先于处理出f(i,j) (j<=666,i<=j)，当确定i,j时c也确定 （x=gcd(i,j)）可见，当确定了i,j,k后，后面p的求和就是一个等差数列的求和 c是logm级的所以总复杂 ...
分类：
其他好文 时间：
2017-02-12 18:53:50
阅读次数：
156
【题目描述】 无限循环数字串S由长度为n的循环节s构成。设s为12345(n=5)，则数字串S为123451234512345… 设Si为S的第i位数字，在上面的例子中，S1=1，S2=2，S6=1。 设S的一个子串S[l,r]的交错和为sum(l,r)： sum(l,r) = Sl - S1+1 ...
分类：
其他好文 时间：
2017-01-20 23:14:49
阅读次数：
456
题目地址：http://poj.org/problem?id=1190 一道很有趣的搜索题……主要是剪枝…… 我弄了5个剪枝： 1.当前剩余层数>=上层半径，剪掉 2.当前剩余层数>=上层高度，剪掉 3.体积<1，剪掉 4.体积<当前可能的最小体积（我用等差数列求和公式算的……也不知道对不对） 5. ...
分类：
其他好文 时间：
2017-01-20 19:09:05
阅读次数：
217
镇场诗： 诚听如来语，顿舍世间名与利。愿做地藏徒，广演是经阎浮提。 愿尽吾所学，成就一良心博客。愿诸后来人，重现智慧清净体。——————————————————————————————————————————code: result: ———————————————————————————————— ...
分类：
编程语言 时间：
2017-01-14 12:28:27
阅读次数：
475
