摘要: 给定一个图(V,E),其中V为顶点的集合,E为边的集合,属于VxV。给定V中元素的一种排序,那么顶点v的带宽定义如下:在当前给定的排序中,与v距离最远的且与v有边相连的顶点与v的距离。给定排序的带宽定义为各顶点带宽的最大值。例如考虑如下图: 此图可以给出多种排序,其中两个排序图示如下: 对于给出的这 阅读全文
posted @ 2016-06-12 08:00 九江镇中 阅读(356) 评论(1) 推荐(0) 编辑
摘要: “超级氪因素大赛”(译注:英国的一档电视心智竞答节目)的主办方雇你来对付那些足智多谋的参赛选手。在比赛的一个环节中,节目主持人将念出一长串的字母来考验选手的记忆能力。因为许多选手都是分析字串模式的高手,为了增加一些比赛的难度,主办方决定不再使用那些含有特定重复子串的字串。但是他们又不能将所有重复的子 阅读全文
posted @ 2016-06-11 21:58 九江镇中 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 有一个环(ring)是由n个圈圈所组成的(在这里n一定是个偶数),我们想要把1到n的自然数各放到一个圈圈中,使得相邻2个圈圈中的数的和一定是素数。下图为n=6的情形。请注意:第1个圈圈中的数一定是1。 Inputn(0 < n <= 16)Output请参考Sample Output。每一列中的数字 阅读全文
posted @ 2016-06-11 21:53 九江镇中 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 每一个(k>0)这种形式的分数我们总是可以找到2个正整数x和y(x >= y),使得:现在我们的问题是:给你k,请你写一个程序找出所有的x和y。Input输入含有多组测试数据(不会超过100组)。每组测试数据一列,有1个正整数k(0 < k <= 10000)。Output对每一组测试数据输出一列, 阅读全文
posted @ 2016-06-11 21:44 九江镇中 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 给一个数字集合{ S1,S2,…,Sn },请从这个数字集合里找出一段连续数字,使他们的乘积是最大的。以Case 1为例子,2 x 4 = 8为这个集合的最大乘积;而Case 2则为2 x 5 x(–1)x 2 x(–1)=20。如果你找到的最大乘积小于等于0,则最后答案应输出0。Input每组测试 阅读全文
posted @ 2016-06-11 21:35 九江镇中 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 如果把数字0到9分配成2个整数(各五位数),现在请你写一支程序找出所有的配对使得第一个数可以整除第二个数,而且商为N(2<=N<=79),也就是:abcde / fghijk = N这里每个英文字母代表不同的数字,第一个数字可以为0。Input输入包含许多笔待测数据,每列代表一笔待测数据,每笔待测数 阅读全文
posted @ 2016-06-11 21:26 九江镇中 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 1999次世界总决赛的比赛包括一个骰子迷宫问题。在这个问题被写的时候,法官们无法发现骰子迷宫概念的原始来源。不久之后的比赛,但是,罗伯特先生雅培,无数的迷宫和对作者的创造者主题,联系大赛评委,自称是骰子迷宫的鼻祖。很遗憾,我们没有信用艾伯特他原来的概念在去年的问题陈述。但是我们很高兴地报告,Abbo 阅读全文
posted @ 2016-06-01 11:27 九江镇中 阅读(1036) 评论(6) 推荐(0) 编辑
摘要: 给出一幅黑白图像,每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符,按字母表顺序输出这些字符的标号。 输出说明:For each test case, display its case number followed by a string containing one c 阅读全文
posted @ 2016-06-01 08:42 九江镇中 阅读(1467) 评论(0) 推荐(0) 编辑
摘要: 一幅图有1024个点, 可以对图平均分成4块, 并且子图也可以再往下分, 直到一个子图表示一个点。 f表示这块子图填满, p表示它还有4个子图, e表示没有子图(当然啦, 它也没有填满)。 给定两个字符串(其实就是两幅图, 两棵树), 求把两图合并后的图的黑点数。 Example Input:3pp 阅读全文
posted @ 2016-05-30 15:07 九江镇中 阅读(852) 评论(8) 推荐(0) 编辑
摘要: 考古学家有时候遇到一些神秘的门,这些门需要解开特定的谜题才能打开。因为没有其他方法可以打开门,这谜题对我们来说非常重要。在门上有许多磁盘,每个盘子上有一个英文单字在上面。这些盘子必须被安排,使得盘子上的每个单字的第一个字母必须与前一个盘子的单字的最后一个字母相同。例如:acm后面可以接motorol 阅读全文
posted @ 2016-05-26 20:49 九江镇中 阅读(249) 评论(3) 推荐(0) 编辑