戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。题解虽然个人感觉写的仍是纯模拟，但是还是冠冕堂皇地骗自己：窝用的是栈！（~、~）其实还是模拟。1 2 3

题目维护一个整数序列的编辑器，有以下五种操作，操作总数不超过10^6。 I x：在当前光标位置之后插入一个整数想，插入以后光标移动到x之后； D：删除光标之前的一个整数，即按下退格键Backspace； L：光标向左移动一个位置，即按下<—键； R：光标享有移动一个位置，即按下—>键； Q k：询问在位置k之前的最大前缀和，其中k不超过当前光标的位置。 本题有多组数据...

题目A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left sh...

文章目录A 蛋糕切割B 膜拜神牛C 矩形统计D 逃亡路径E 矩形反色A 蛋糕切割Garfield非常喜欢巧克力蛋糕。奇怪的是，她把蛋糕分成了N行M列的网格。馋嘴的她想知道，沿对角线的一刀能切到的网格数。对于50%的数据，N，M ≤ 10^3，对于100%的数据，N，M ≤ 10^9。B 膜拜神牛C 矩...

文章目录0 洪水1 邦德I2 餐桌3 自行车比赛“你怎么这么花心，看谁都帅？0 洪水一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、...