
---------数据结构---------
Ruanran
学习
展开
-
NYOJ 2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(",...原创 2018-03-22 16:22:28 · 167 阅读 · 0 评论 -
NYOJ 5 Binary String Matching
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a su...原创 2018-03-22 17:15:39 · 154 阅读 · 0 评论 -
NYOJ 35 表达式求值 (中缀表达式 小数 带括号)
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n<10)...原创 2018-03-24 16:30:26 · 1804 阅读 · 0 评论 -
HDU 1237 简单计算器(不带括号 字符间有空格的表达式求值)
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24719 Accepted Submission(s): 8940Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达...原创 2018-03-27 15:37:35 · 444 阅读 · 0 评论 -
XYNUOJ 1372 找树根和孩子
1372: 找树根和孩子时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 7您该题的状态:已完成[提交][状态][讨论版]题目描述给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子输入第一行:n(0<结点数<=100),m(0<边数<=200)。以下m行;每行两个结点x和y,表示y是x的孩子(x,y<=1000)。其中所有结点的编...原创 2018-04-11 21:40:55 · 727 阅读 · 0 评论 -
HUD 1506 Largest Rectangle in a Histogram(单调栈的应用)(题目详解)
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20566 Accepted Submission(s): 6267Problem DescriptionA histog...原创 2018-04-12 19:18:56 · 294 阅读 · 0 评论 -
HDU 1381 Crazy Search(哈希表应用)
Crazy SearchTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3089 Accepted Submission(s): 1155Problem DescriptionMany people like to solve ha...原创 2018-04-13 15:24:21 · 329 阅读 · 0 评论