摘要: 【题目描述】 John从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。 每一个栅栏连接两个顶点,顶点用1~500标号(虽然有的农场并没有500个顶点)。一个顶 阅读全文
posted @ 2016-08-23 20:38 前前前世。 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一矩形区域的城市中建筑了若干建筑物,如果某两个单元格有一个点相联系,则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁,其中桥梁只能沿着矩形的方格的边沿搭建,如下图城市1有5栋建筑物,可以搭建4座桥将建筑物联系起来。城市2有两座建筑物,但不能搭建桥梁将它们连接。城市3只有一座 阅读全文
posted @ 2016-08-23 11:25 前前前世。 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一个整数n(n < 10^30)和k(k <= 15)个变换规则。规则: (1)一位数可变换成另一个一位数; (2)规则的右部不能为零; 例如:n=234,有规则(k=2): 2 --> 5 3 --> 6 上面的整数234经过变换后可能产生出的整数为(包括原数): 234 534 阅读全文
posted @ 2016-08-23 11:21 前前前世。 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现需要一种数据结构,来维护一些数,它需要提供以下操作:(1)插入x数;(2)删除x数(若有多个相同的数,因只删除一个);(3)查询x数的排名(若有多个相同的数,因输出最小的排名);(4)查询排名为x的数;(5)求x的前驱(前驱定义为小于x,且最大的数);(6)求x的后继(后继定义为大于 阅读全文
posted @ 2016-08-23 07:29 前前前世。 阅读(186) 评论(1) 推荐(0) 编辑