随笔分类 - 入门经典
摘要：给定一个图(V,E)，其中V为顶点的集合，E为边的集合，属于VxV。给定V中元素的一种排序，那么顶点v的带宽定义如下：在当前给定的排序中，与v距离最远的且与v有边相连的顶点与v的距离。给定排序的带宽定义为各顶点带宽的最大值。例如考虑如下图： 此图可以给出多种排序，其中两个排序图示如下： 对于给出的这
阅读全文
摘要：“超级氪因素大赛”(译注：英国的一档电视心智竞答节目）的主办方雇你来对付那些足智多谋的参赛选手。在比赛的一个环节中，节目主持人将念出一长串的字母来考验选手的记忆能力。因为许多选手都是分析字串模式的高手，为了增加一些比赛的难度，主办方决定不再使用那些含有特定重复子串的字串。但是他们又不能将所有重复的子
阅读全文
摘要：有一个环（ring）是由n个圈圈所组成的（在这里n一定是个偶数），我们想要把1到n的自然数各放到一个圈圈中，使得相邻2个圈圈中的数的和一定是素数。下图为n=6的情形。请注意：第1个圈圈中的数一定是1。 Inputn（0 < n <= 16）Output请参考Sample Output。每一列中的数字
阅读全文
摘要：每一个（k>0）这种形式的分数我们总是可以找到2个正整数x和y（x >= y），使得：现在我们的问题是：给你k，请你写一个程序找出所有的x和y。Input输入含有多组测试数据（不会超过100组）。每组测试数据一列，有1个正整数k（0 < k <= 10000）。Output对每一组测试数据输出一列，
阅读全文
摘要：给一个数字集合{ S1，S2，…，Sn }，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。以Case 1为例子，2 x 4 = 8为这个集合的最大乘积；而Case 2则为2 x 5 x（–1）x 2 x（–1）=20。如果你找到的最大乘积小于等于0，则最后答案应输出0。Input每组测试
阅读全文
摘要：如果把数字0到9分配成2个整数（各五位数），现在请你写一支程序找出所有的配对使得第一个数可以整除第二个数，而且商为N（2<=N<=79），也就是：abcde / fghijk = N这里每个英文字母代表不同的数字，第一个数字可以为0。Input输入包含许多笔待测数据，每列代表一笔待测数据，每笔待测数
阅读全文
摘要：1999次世界总决赛的比赛包括一个骰子迷宫问题。在这个问题被写的时候，法官们无法发现骰子迷宫概念的原始来源。不久之后的比赛，但是，罗伯特先生雅培，无数的迷宫和对作者的创造者主题，联系大赛评委，自称是骰子迷宫的鼻祖。很遗憾，我们没有信用艾伯特他原来的概念在去年的问题陈述。但是我们很高兴地报告，Abbo
阅读全文
摘要：给出一幅黑白图像，每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符，按字母表顺序输出这些字符的标号。 输出说明：For each test case, display its case number followed by a string containing one c
阅读全文
摘要：一幅图有1024个点， 可以对图平均分成4块， 并且子图也可以再往下分， 直到一个子图表示一个点。 f表示这块子图填满， p表示它还有4个子图， e表示没有子图（当然啦， 它也没有填满）。 给定两个字符串（其实就是两幅图， 两棵树）， 求把两图合并后的图的黑点数。 Example Input:3pp
阅读全文
摘要：考古学家有时候遇到一些神秘的门，这些门需要解开特定的谜题才能打开。因为没有其他方法可以打开门，这谜题对我们来说非常重要。在门上有许多磁盘，每个盘子上有一个英文单字在上面。这些盘子必须被安排，使得盘子上的每个单字的第一个字母必须与前一个盘子的单字的最后一个字母相同。例如：acm后面可以接motorol
阅读全文
摘要：John有n件事情要做，不幸的是这些事情并不是各自独立的，而是有相依性的。换句话说可能有某件事情一定要在另一件事情做完之后才能做。Input每组测试数据可能有好几列。第一列有2个整数n，m。（1 <= n <= 100）n代表共有几件事情要做（编号从1到n），m代表事情之间有几个相依关系存在。接下来
阅读全文
摘要：有一家石油公司负责探勘某块地底下的石油含量，这块地是矩行的，并且为了探勘的方便被切割为许多小块。然后使用仪器对每个小块去探勘。含有石油的小块称为一个pocket。假如两个pocket相连，则这两个pocket属于同一个oil deposit。（所谓相连的定义与踩地雷游戏中的定义相同，请参考sampl
阅读全文
摘要：每年到了秋天树叶渐渐染上鲜艳的颜色，接着就会落到树下来。假如落叶发生在二叉树，那会形成多大的树叶堆呢？我们假设二叉树中的每个节点所落下的叶子的数目等于该节点所储存的值。我们也假设叶子都是垂直落到地面上（真感谢没有风把他们吹的到处都是）。最后，我们再假设节点之间水平的距离是以下列方式定义：某个节点到其
阅读全文
摘要：前一个ubiquous通信小工具，移动只是一个由弦和电线组成的结构五彩缤纷的东西。这种移动通常被发现悬挂在小婴儿的摇篮。图说明了一个简单的移动。它只是一个电线，悬挂的一个字符串，每一个对象的对象。它可以也被看作是一种杠杆的支点上的字符串的字符串联系的电线。从杠杆原理，我们知道，要平衡一个简单的移动的
阅读全文
摘要：你的任务是找出一棵二叉树中最小路径上终端节点（树叶，leaf node）的值。所谓路径乃指从根节点（root）旅行到任一终端节点。路径的值为所经过的节点的值的和（包含根节点及终端节点）。而最小路径就是指路径值最小的那条。 Input每组测试数据2列，用来描述一棵二叉树。第一列的序列为以中序旅行（in
阅读全文
摘要：树状结构在计算机科学的许多领域中都相当重要。本问题牵涉到建立树及走访树。给你一二叉树，你的任务是写一个程序来打印依「阶层（level-order）」走访的结果。在本问题中，二叉树的每个节点含有一个正整数，并且节点的数目最少1个，最多256个。在「阶层」走访中，依阶层从低到高，同阶层从左到右的次序来打
阅读全文
摘要：有K个球从一完整二叉树（fully binary tree，FBT）的树根（root）一个一个往下掉。当这个球遇到非终端节点时，可能往左子树跑，也可能往右子树跑，如此直到这颗球到达终端节点（也就是树叶）为止。至于在非终端节点时球该往左或往右的决定乃是由2个值true，false来控制的。如果这非终端
阅读全文
摘要：你用了一个有点坏掉的键盘打字，该键盘会自动按下”Home”键与“End”键，直到打完整个内容以前，你都没有发现到这个问题。本题给定键盘输出的字串（包含Home与End），请你输出该字串在屏幕显示的内容。 Input输入有多组测试数据，每组一列，其长度介于1 ~ 100,000之间，包含小写的字母及两
阅读全文
摘要：假设你必须做A*B*C*D*E的运算，在这里A，B，C，D，E都是矩阵（matrix）。由于矩阵相乘具有连接性（associative），所以相乘的顺序可以是任意的。然而所需要的基本乘法数却与不尽相同。 例如：A是个50*10的矩阵，B是个10*20的矩阵，C是个20*5的矩阵。那么就有2种不同的表
阅读全文
摘要：在一个叫「堆叠市」的城市中有一个有名的火车站。由于地形限制以及经费的关系，火车站及唯一的铁路的样子如下图： 现在火车从A方向来，预定从B方向离开。火车共有N节车厢（N <=1000），并且各车厢依次以1到N来编号。你可以假设各车厢在进站之前可以单独与其他车厢分离，也可以单独离开车站到往B方向的铁轨上
阅读全文
