XTUOJ-190801

已经存了三四篇写了一半的博文了,可惜一直没精力写完,唉。

1000,Problem A+B

请参考语法书,不要整啥骚操作,就当熟悉 OJ 用。

正常时间复杂度O(1)

1035,列车长的烦恼

栈的理解。

判断出栈序列是否合法,可以看出栈序列中的每个数后面的比它小的数是否是按递减排列的。

来个不是很严谨的证明,所有比i小的数要么已经出栈,要么在栈中,如果还在栈中则一定在i的下面。

时间复杂度O(kn)

我怎么会说我模拟写了一小时还挂了然后看了看以前写的代码第一次提交还爆内存的事情呢

1036,远古文明的算术题

后缀表达式,做逆波兰式,又是栈。

建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算,再将运算的结果代替原栈顶的n项,压入栈S中 。如果后缀表达式未读完,则重复上面过程,最后输出栈顶的数值则为结束。
——https://baike.baidu.com/item/%E5%90%8E%E7%BC%80%E8%A1%A8%E8%BE%BE%E5%BC%8F/6160580

太友好了啊。

时间复杂度O(kn)

我怎么会说忘了scanf()默认跳不过空格这种事呢

文章目录