渡…… - 博客园

2017年4月21日

摘要： " 题目链接 " In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R)(L \leR), we report the minimum val 阅读全文

posted @ 2017-04-21 13:19 渡…… 阅读(193) 评论(0) 推荐(0) 编辑

NYOJ 925 国王的烦恼（并查集）

摘要： " 题目链接 " 描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他阅读全文

posted @ 2017-04-21 09:28 渡…… 阅读(260) 评论(0) 推荐(0) 编辑

2017年4月20日

NYOJ 814 又见拦截导弹（模拟）

摘要： " 题目链接 " 描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷阅读全文

posted @ 2017-04-20 21:40 渡…… 阅读(319) 评论(0) 推荐(0) 编辑

NYOJ 756 重建二叉树（二叉树）

摘要： " 题目链接 " 描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。<! more 输阅读全文

posted @ 2017-04-20 21:12 渡…… 阅读(143) 评论(0) 推荐(1) 编辑

NYOJ 739 笨蛋难题四（数学）

摘要： " 题目链接 " 描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决呵呵）。只想难为难为你呀，从股票价阅读全文

posted @ 2017-04-20 20:40 渡…… 阅读(264) 评论(0) 推荐(0) 编辑

NYOJ 409 郁闷的C小加（三）（字符串处理）

摘要： " 题目链接 " 描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。 <! more 输入第阅读全文

posted @ 2017-04-20 17:41 渡…… 阅读(190) 评论(0) 推荐(0) 编辑

NYOJ 305 表达式求值（字符串处理）

摘要： " 题目链接 " 描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 <! more 假设表达阅读全文

posted @ 2017-04-20 10:43 渡…… 阅读(532) 评论(0) 推荐(0) 编辑

2017年4月19日

NYOJ 257 郁闷的C小加（一）（字符串处理）

摘要： " 题目链接 " 描述我们熟悉的表达式如a+b、a+b(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个阅读全文

posted @ 2017-04-19 21:27 渡…… 阅读(181) 评论(0) 推荐(0) 编辑

NYOJ 267 郁闷的C小加（二）（字符串处理）

摘要： " 题目链接 " 描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。 <! more 输入第一行输阅读全文

posted @ 2017-04-19 21:16 渡…… 阅读(219) 评论(0) 推荐(0) 编辑

NYOJ 221 Tree （二叉树）

摘要： " 题目链接 " 描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital 阅读全文

posted @ 2017-04-19 18:21 渡…… 阅读(137) 评论(0) 推荐(0) 编辑