随笔分类 - 

 
单调栈
摘要:久闻单调栈,亦使用之,然使用频率过低,常遗忘。今重温,记录在册,往能常记之。 什么是单调栈 单调栈就是栈里面存放的数据都是有序的,所以可以分为单调递增栈和单调递减栈两种。 单调递增栈就是从栈底到栈顶是从大到小 单调递减栈就是从栈底到栈顶是从小到大 应用: 1.视野总和 描叙:有n个人站队,所有的人全 阅读全文
posted @ 2021-05-26 10:39 noip之路 阅读(369) 评论(0) 推荐(0)
等价表达式(noip2005)
摘要:3.等价表达式【问题描述】 兵兵班的同学都喜欢数学这一科目,中秋聚会这天,数学课代表给大家出了个有关代数表达式的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦,因为... 阅读全文
posted @ 2014-09-28 15:11 noip之路 阅读(1215) 评论(0) 推荐(0)