CodeForces - 702B Powers of Two(暴力)

最新推荐文章于 2020-10-15 11:03:40 发布

原创最新推荐文章于 2020-10-15 11:03:40 发布 · 359 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#CF

收录于

欧泡时间到专栏收录该内容

24 篇文章

订阅专栏

本文详细解析了一种基于暴力枚举算法的实现思路，通过枚举2的幂次方数来解决特定问题，展示了如何使用C++进行高效编程。算法通过预处理所有2的幂次方数，并利用哈希映射加速查找过程，有效地解决了数据范围内的问题。

题目: 传送门
思路: 根据数据范围，可以发现 2^k 的数不超过 40 个，我们所以我们暴力枚举即可

long long a[100050];
std::vector<long long> v;
map<long long,int> s;

int main() {
    long long k=1;
    while(k<=2e9) {
        v.push_back(k);
        k *= 2 ;
    }
    int n;
    cin>>n;
    long long ans = 0;
    for(int i=0;i<n;i++) {
        cin>>a[i];
        for(int j = 0;j<v.size();j++) {
            if(v[j]<a[i]) continue;
            //cout<<v[j]<<' '<<a[i]<<' '<<s[v[j]-a[i]]<<endl;
            if(s[v[j]-a[i]] != 0) ans+= s[v[j]-a[i]];
        }
        s[ a[i] ] ++;
    }
    cout<<ans<<endl;
    return 0;
}