摘要: 原题链接 https://codeforces.com/problemset/problem/1490/C 题目 题意 如果一个数 n = x3 + y3 (x, y可以相等, 且> 0) 输出YES, 否则输出NO 题解 暴力会超时, 但二分可以, 其实二分也很暴力, 哈哈, 二分没问题就完事了 阅读全文
posted @ 2021-03-28 21:51 la-la-wanf 阅读(109) 评论(0) 推荐(1) 编辑
摘要: 1.答案有确定的范围(时间复杂度一般近似O[lg(right-left+1)];2. 问题的答案是单调的 注意: check验证函数的编写是二分答案的核心。出不出错就看它了 查找值的时候, 记得中间等于号的使用: 理解至上: 当mid = l + r + 1 , 取到的值是偏右的, l没有问题, 后 阅读全文
posted @ 2021-03-28 21:37 la-la-wanf 阅读(100) 评论(0) 推荐(0) 编辑