历届试题 k倍区间 时间限制:2.0s 内存限制:256.0MB 时间限制:2.0s 内存限制:256.0MB 问题描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区 ...
分类:
其他好文 时间:
2018-02-26 17:41:27
阅读次数:
244
待解决类似问题: 历届试题 小朋友排队 http://lx.lanqiao.cn/problem.page?gpid=T123 ...
分类:
编程语言 时间:
2018-02-19 10:28:24
阅读次数:
173
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算 ...
分类:
其他好文 时间:
2018-02-13 22:12:51
阅读次数:
203
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答... ...
分类:
其他好文 时间:
2018-02-13 21:43:09
阅读次数:
189
Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的 ...
分类:
其他好文 时间:
2018-01-29 21:31:18
阅读次数:
834
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入格 ...
分类:
其他好文 时间:
2018-01-29 11:35:20
阅读次数:
317
题目如下: 问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: ..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$. ...
分类:
其他好文 时间:
2018-01-20 15:03:07
阅读次数:
142
最近多日考试,偷懒,没刷题。考试结束,可以安心刷题了。题目如下: 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级 ...
分类:
其他好文 时间:
2018-01-19 15:37:16
阅读次数:
523
困扰我N天的一题,今天终于解决了。话不多说,直接上题。 问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... ...
分类:
其他好文 时间:
2017-12-27 23:56:49
阅读次数:
304
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描写叙述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每一个格子放一件宝贝。每一个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他仅仅能向右或向下行走。 走过某个格子时,假设那个格 ...
分类:
其他好文 时间:
2017-07-08 16:52:51
阅读次数:
143