历届试题 带分数 时间限制：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
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其 ...
分类：
编程语言 时间：
2017-05-08 23:09:22
阅读次数：
252
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同，但中间节点必 ...
分类：
编程语言 时间：
2017-05-08 12:29:30
阅读次数：
245
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d ...
分类：
编程语言 时间：
2017-05-08 10:09:53
阅读次数：
245
