数据结构实验之栈:行编辑器Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即...
分类:
其他好文 时间:
2014-09-18 22:14:54
阅读次数:
194
题目信息:
喷水装置(二)
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。
输入第一行输入...
分类:
其他好文 时间:
2014-09-18 13:22:54
阅读次数:
210
题目信息如下:
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类:
其他好文 时间:
2014-09-18 11:27:23
阅读次数:
246
题目:nyoj 1070 诡异的电梯【Ⅰ】
这个题目源自湘潭大学oj 1206 Dormitory's Elevator
是当时比赛的题目,题目都没有读清楚啊、
分析:这其实就是一个简单的一维dp,用dp【i】表示从1层上到第 i 层花费的最小的体力。
因为不能在相邻的楼层停留,所以可以从dp【i-2】转移,但这样不是最优的还要从dp【i-3】转移,因为这样的话就可以到达所...
分类:
其他好文 时间:
2014-09-17 16:58:12
阅读次数:
266
重建二叉树
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。
输入输入有多组数据(少于100组),以文件结尾结束。
每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。
输出每组输出...
分类:
其他好文 时间:
2014-09-17 15:21:02
阅读次数:
335
题目: https://oj.leetcode.com/problems/integer-to-roman/Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from ...
分类:
编程语言 时间:
2014-09-17 06:46:11
阅读次数:
285
题目:https://oj.leetcode.com/problems/roman-to-integer/Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1...
分类:
编程语言 时间:
2014-09-17 06:45:51
阅读次数:
269
题目:https://oj.leetcode.com/problems/add-binary/Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "10...
分类:
编程语言 时间:
2014-09-16 10:31:00
阅读次数:
174
原题地址:https://oj.leetcode.com/problems/valid-palindrome/题意:Given a string, determine if it is a palindrome, considering only alphanumeric characters an...
分类:
编程语言 时间:
2014-09-16 08:05:40
阅读次数:
239
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类:
其他好文 时间:
2014-09-15 21:09:39
阅读次数:
216