做题中需要注意的地方

本文记录一下在最近的做题中遇到的一些没有注意到的地方:

  1. 记得看准数据范围开 long long !!!

  2. 在二分中,尽量将左边界设为二分的最小值,题目 SHOI2015自动刷题机

  3. 注意好自己所使用的区间是闭区间还是左闭右开区间,在STL中的函数都是左闭右开区间。

  4. 如果所用到的区间是滚动的,注意数组处理时区间边界的移动,例如将区间第一个元素放到最后一个,对于所有的非第一个元素,将其下标减一;对于区间第一个元素,将其下标加区间长减一。

  5. 注意哪些地方需要加绝对值abs(), fabs(),例如判浮点数小于零 if(fabs(number) < 1e-8)