摘要: 题目 分析 枚举所有的答案,然后再判断,复杂度为 ${10}^5$。 对于每个可能的答案,如果不符合某个条件,则返回false。 我也不知道题干是按 “充分必要条件” 处理还是 “必要条件处理”,反正没用完所有条件就出结果了。 两年前第一次看到这个,就想用程序解决,可是当时C语言都才开始学。 转眼就 阅读全文
posted @ 2019-08-31 19:44 Rogn 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题意 对一个栈有入栈和出栈两种操作,求每次操作后栈的最大值的异或。 题目链接 分析 类似于单调栈,但是还没有那么复杂。 只需保持栈顶为最大值,如果入栈元素小于栈顶元素,则重复一次栈顶元素入栈;否则,直接入栈。 大概长这样: 参考链接:https://blog.csdn.net/Aerry_ale/a 阅读全文
posted @ 2019-08-31 14:52 Rogn 阅读(331) 评论(0) 推荐(0) 编辑