4373: 算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然,他还会不断修改其中的某一项。为了不被他 ...
分类:
其他好文 时间:
2017-05-06 16:35:18
阅读次数:
109
4373 思路: 判断一个数列是否是等差数列: 1,最大值减去最小值==(区间个数-1)*k; 2,gcd==k; 3,不能有重复(不会这判断这一条,但是数据水就过了); 来,上代码: ...
分类:
其他好文 时间:
2017-05-06 10:21:10
阅读次数:
141
题意:给你一个n*m的方格,给定周长,求在不大于这个周长的情况下,问有多少个矩形 思路:固定一边枚举边的长度,然后根据等差数列计算 代码: ...
分类:
其他好文 时间:
2017-04-22 23:13:04
阅读次数:
411
题目描述 Zxyer是M国一个伟大的膜法师,现在他制作出了n个膜法球,每个膜法球有一个初始膜力值,由亍zxyer现在在修炼膜法,因此zxyer现在会对这些按照编号为1~n顺序依次排列的膜法球进行m次操作,每次zxyer会将一个区间的膜法球拿出,然后将他们的膜力值依次增加一个等差数列,现在zxyer想 ...
分类:
其他好文 时间:
2017-04-22 19:50:02
阅读次数:
244
4373: 算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然,他还会不断修改其中的某一项。为了不被他 ...
分类:
其他好文 时间:
2017-04-18 20:49:28
阅读次数:
169
等差素数数列:类似7、37、67、97;107、137、167、197这样由素数组成的数列。素数数列具有项数的限制,一般指素数数列的项数有多少个连续项,最多可以存在多少个连续项编程找出100以内的等差素数数列思路:1.筛法找出100以内所有素数2.对于素数list内两两组合,构造等差数列a0,a1项 ...
分类:
编程语言 时间:
2017-04-18 18:58:38
阅读次数:
183
在小于10的素数中有3、5、7组成的等差数列,在小于30的素数中有11、17、23、29组成的等差数列。 试找出区间[100,1000]内的素数构成的最大等差数列(即等差数列包含的素数个数最多)并打印输出。 ...
分类:
其他好文 时间:
2017-04-09 17:16:17
阅读次数:
130
4527: K-D-Sequence Description 我们称一个数列为一个好的k-d数列,当且仅当我们在其中加上最多k个 数之后,数列排序后为一个公差为d的等差数列。 你手上有一个由n个整数组成的数列a。你的任务是找到它的最长连续子 串,使得满足子串为好的k-d数列。 我们称一个数列为一个好 ...
分类:
其他好文 时间:
2017-04-06 11:44:59
阅读次数:
279
1 /* 2 HDU5976 Detachment 3 http://acm.hdu.edu.cn/showproblem.php?pid=5976 4 数论 等差数列 5 * 6 * 7 */ 8 #include 9 #include 10 #include 11 using namespace... ...
分类:
其他好文 时间:
2017-03-24 14:13:49
阅读次数:
136
给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 n,k<=10^9 我们枚举商,只有n^0.5种,然后用发现这时候的余数是一个等差数列,就可以计算啦。 ...
分类:
其他好文 时间:
2017-03-15 22:27:26
阅读次数:
183