cf div3 做题记录

本系列记录保持更新,主要记录自己考试的时候不会的题或者赛后补的题的简要记录

1 .  https://codeforces.com/contest/1005/problem/C

做法:这道题算作一个思维题吧,很经典。 在1e9范围以内的2的幂次只有30几个,所以我们可以枚举1e9范围内的2的幂次, ai + aj = 2 的 幂次 (i != j),    对数组中的每个ai 进行判断它的aj是否存在。注意如果ai == aj, 那么在这种情况下,我们还要考虑ai 出现的次数是否大于1 (题目意思).。。第二个坑点就是在WA #12,  赛后看数据不是很懂为什么会wa在这组数据, 而当我把枚举的限制条件换为9e9 就可以通过这道题, 如果限制条件是1e9 的话,则不能通过此题, 并且后者比前者的答案要大(?)也许有空的时候 问问gzp。。

你可能感兴趣的:(cf div3 做题记录)