最近多日考试，偷懒，没刷题。考试结束，可以安心刷题了。题目如下： 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示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
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描写叙述 100 能够表示为带分数的形式：100 = 3 + 69258 / 714。 还能够表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且仅仅出现一次（不包括0）。 类似这种带分数， ...
分类：
其他好文 时间：
2017-06-20 22:27:37
阅读次数：
238
历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 并查集。 锦囊1 并查集。 锦囊2 从左到右扫描数组，将所有扫描到的数放到并查集中，将相邻的数在集合中合并。对于每个合并的集合记录下递增可连的次数和递减可连的次数以及数字出现的最 ...
分类：
其他好文 时间：
2017-05-13 10:07:41
阅读次数：
287
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$ ...
分类：
编程语言 时间：
2017-05-09 23:17:25
阅读次数：
283
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的 ...
分类：
编程语言 时间：
2017-05-09 21:38:06
阅读次数：
196
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题 ...
分类：
编程语言 时间：
2017-05-09 13:50:32
阅读次数：
205
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经 ...
分类：
编程语言 时间：
2017-05-09 11:35:01
阅读次数：
210
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称 ...
分类：
编程语言 时间：
2017-05-09 11:19:19
阅读次数：
156
