摘要: " 题目链接 " 描述 我们熟悉的表达式如a+b、a+b(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个 阅读全文
posted @ 2017-04-19 21:27 渡…… 阅读(181) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。 <! more 输入 第一行输 阅读全文
posted @ 2017-04-19 21:16 渡…… 阅读(219) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " 描述 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) 编辑
摘要: " 题目链接 " 描述 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 <! more 1)每个节点或是红的,或者是黑的。 2)每个叶子节点(NIL 阅读全文
posted @ 2017-04-19 13:38 渡…… 阅读(200) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " 描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<! more 输入 第一行有一个整数n(0 include include using namespace std; const int Max=1000002; const int mod 阅读全文
posted @ 2017-04-19 10:08 渡…… 阅读(193) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " 描述 有以下等式:a1x13+a2x23+a3x33+a4x43+a5 x53=0 x1,x2,x3,x4,x5都就在区间[ 50,50]之间的整数,且x1,x2,x3,x4,x5都不等于0. 问:给定a1,a2,a3,a4,a5的情况下,x1,x2,x3,x4,x5共有多少种可能 阅读全文
posted @ 2017-04-19 08:49 渡…… 阅读(132) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " 描述 给定一个序列,请你求出该序列的一个连续的子序列,使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1,所求子串就是2 8 8 8 1。 <! more 输入 第一行输入一个整数T(0 include include include include i 阅读全文
posted @ 2017-04-19 08:21 渡…… 阅读(272) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " 描述 A tree is a well known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed 阅读全文
posted @ 2017-04-19 07:21 渡…… 阅读(314) 评论(0) 推荐(0) 编辑