摘要: Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2418 Accepted Submission(s): 1088 Problem Descrip 阅读全文
posted @ 2017-07-18 21:57 杀猪状元 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 输入输出格式 输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式: 1行,表示一棵二叉树的先序。 输入输出样例 输入样例#1: BADC BDCA 输出样 阅读全文
posted @ 2017-07-18 21:09 杀猪状元 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 阅读全文
posted @ 2017-07-18 21:04 杀猪状元 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一般的手机的键盘是这样的: 1 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz * 0 # 要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。0键按一下会出一个空格。 你的任务是读取若干句只 阅读全文
posted @ 2017-07-18 20:22 杀猪状元 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a 阅读全文
posted @ 2017-07-18 19:39 杀猪状元 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2017-07-18 16:26 杀猪状元 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地 阅读全文
posted @ 2017-07-18 15:04 杀猪状元 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一 阅读全文
posted @ 2017-07-18 10:25 杀猪状元 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有一个N*M方格的棋盘(l<=N<=100,1<=M<=100)(30%) 求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。 例如:当 N=2, M=3时: 正方形的个数有8个:即边长为1的正方形有6个; 边长为2的正方形有2个。 长方形的个数有10个: 即2*1的长方形有 阅读全文
posted @ 2017-07-18 09:02 杀猪状元 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无 阅读全文
posted @ 2017-07-18 07:19 杀猪状元 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为 0 的项。 3. 阅读全文
posted @ 2017-07-18 06:42 杀猪状元 阅读(148) 评论(0) 推荐(0) 编辑