Loading

摘要: C:给两个栈,每次只能取栈顶元素,取完后自动pop 问能取到最多几个元素 栈中元素之和必须小于等于K 官方题解给出的做法是O(N+M) 受上一场CF启发,此题可以很自然联想到二分做法。 二分答案,答案显然具有单调性。check函数只需遍历一遍可能情况 复杂度O((N+M)logX) int n, m 阅读全文
posted @ 2020-06-28 14:29 MQFLLY 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 2020/6/27 AtCoder Beginner Contest 172 RANK:1446 SOLVED: 4 RATING:+216 题解: 阅读全文
posted @ 2020-06-28 10:20 MQFLLY 阅读(144) 评论(0) 推荐(0) 编辑