链接:http://www.shiyanbar.com/ctf/1922 设一个等差数列,首元素为367,公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。 python代码: def prime(a): #判断a是否是素数 for i in range(2,a): if (a % ...
分类:
其他好文 时间:
2017-10-24 14:09:14
阅读次数:
337
n<=3e5的数列,m<=3e5个操作:把第x个数修改成y,或询问从x到y这个区间能否构成公差z的等差数列。 二逼做法:考虑一个序列在什么情况下才能构成公差z的等差数列。 首先,最大值和最小值的差是z*(y-x)。 其次,相邻两数的差的gcd是z。 再者,没有重复的数字。 前两个比较好搞,线段树,第 ...
分类:
其他好文 时间:
2017-10-20 10:06:29
阅读次数:
131
题目描述 一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。 在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。 输 ...
分类:
其他好文 时间:
2017-10-11 19:09:41
阅读次数:
129
题目链接: http://codeforces.com/problemset/problem/787/A 题目描述: 问等差数列c1 + a*x(a 为 常数), c2 + b*y(b 为 常数) 能不能有一项是相等的 解题思路: a*x + c1 = b*y + c2, a*x + b*(-y) ...
分类:
其他好文 时间:
2017-10-04 11:54:15
阅读次数:
184
解题思路: 每次叫与停组成一个等差数列 数列的差为z; 可以利用公式把转数给求出,然后进行分类讨论; 灵魂画作: 出现错误: 1 变量错误,多设几个不同的变量,这次就把n弄混了; 2函数参数错误:要注意函数形参与实参的对应; 3双重循环中,不要弄混; 代码如下(周期版) ...
分类:
其他好文 时间:
2017-10-02 17:53:10
阅读次数:
156
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1055 题意: 思路:先固定一个位置,然后从该中心点出发向两边扫,确实很难想到啊。。。 ...
分类:
其他好文 时间:
2017-10-01 15:13:22
阅读次数:
99
分别给出1,2,3,4 a, b, c,d个 问能否组成数个长度不小于3的等差数列。 首先数量存在大于3的可以直接拿掉,那么可以先判是否都是0或大于3的 然后直接DFS就行了,但是还是要注意先判合法能否进入下层递归来减少内存消耗。 ...
分类:
其他好文 时间:
2017-09-28 00:35:24
阅读次数:
143
1056 最长等差数列 V2 基准时间限制:8 秒 空间限制:131072 KB 1056 最长等差数列 V2 基准时间限制:8 秒 空间限制:131072 KB 1056 最长等差数列 V2 基准时间限制:8 秒 空间限制:131072 KB N个不同的正整数,从中选出一些数组成等差数列。 例如: ...
分类:
其他好文 时间:
2017-09-25 16:07:28
阅读次数:
161
[luogu P1438] 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项 ...
分类:
其他好文 时间:
2017-09-24 19:27:47
阅读次数:
121
python实现找素数 原题目:设一个等差数列,首元素为367,公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。 代码: 方法比较笨,速度不是很快。 ...
分类:
其他好文 时间:
2017-09-24 18:23:28
阅读次数:
228