历届试题 地宫取宝 时间限制：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. 将带分数用正则表达式转换成整数+一个组合数的形式。 例如： 1+3*2^2/3-2 转换成 1+3*(2+2/3)-2 2. 直接把结果算出来 3. 将结果的小数部分转换成分数，也就是两个整数比的形式 例如 1.23423423 提取小数部分 0.23423423 后， 设计算法找出这 ...
分类：
其他好文 时间：
2017-05-28 19:00:07
阅读次数：
155
历届试题 连号区间数 时间限制：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
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其 ...
分类：
编程语言 时间：
2017-05-08 23:09:22
阅读次数：
252
