XTUOJ-190802

XTUOJ-1908021037,成对的字符串怎么还是栈啊。而且出题人怎么这么喜欢 K 啊。很想祖玛啊。时间复杂度O(kn)我怎么会说出我忘了头文件这种事呢1038,括号编码栈,看来是栈的专题了,怎么会放在这么前面,看来大学果然是大学。然后题目有误,应该是整数序列W= w1 w2...wn。然后简单地模拟就行了,右括号[当前] - 右括号[匹配]。唉,为啥不能把输入数据写清楚点呢,都不知道要不要直

- 阅读全文 -

快速读入(C/C++)

快速读入(C/C++)以前写的,记得头文件添加ctype.h。用的是十进制,被 acist 大佬批的体无完肤,还请自便。inline int init(void){ int x; char c; for(c = getchar(); !isdigit(c); c = getchar()); for(x = 0; isdigit(c); c = getchar())

- 阅读全文 -

XTUOJ-190801

XTUOJ-190801已经存了三四篇写了一半的博文了,可惜一直没精力写完,唉。1000,Problem A+B请参考语法书,不要整啥骚操作,就当熟悉 OJ 用。正常时间复杂度O(1)1035,列车长的烦恼栈的理解。判断出栈序列是否合法,可以看出栈序列中的每个数后面的比它小的数是否是按递减排列的。来个不是很严谨的证明,所有比i小的数要么已经出栈,要么在栈中,如果还在栈中则一定在i的下面。时间复杂度

- 阅读全文 -

最新文章

最近回复

  • Shining: 阿巴阿巴
  • 阿柒r7: 感谢,解决了问题
  • kif: 能有幸出现在孙巨的博客友链里吗?回寝室就加上孙巨的链接!Blog...
  • : 孙巨巨太强了
  • ASC_8384: 太难,不会,没钱买

分类

标签

归档

其它