这篇博客介绍了如何解决CodeForces上的702B问题——Powers of Two，即寻找数组中两数之和为2的幂次方的对数。通过分析，博主提出使用二分查找策略，利用C++的STL函数upper_bound和lower_bound来高效地计算答案。文章提供了思路解析和代码实现。
B. Powers of Two
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
You are given n integers a1, a2, ..., an. Find the number of pairs of indexes i, j (i < j) that ai + aj is a power of 2 (i. e. some integer x exists so that ai + aj = 2x).
Input
The first line contains the single positive integer n (1 ≤ n ≤ 105) — the number of integers.
The second line contains n positive integers a1, a2, ..., an (1 ≤ ai ≤ 109).
Output
Print the number of pairs of indexes i, j (i < j) that ai + a
最低0.47元/天 解锁文章
385
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
