先占个坑,以后慢慢填。
1 float double -> int
如果平时自己用,可能还会注意。但有时是隐式转的,不一定能注意到。比如 qsort()的cmp 函数,要求返回的是int。本人在处理浮点数的时候,直接用a-b型处理,出现了部分排序错误。一个处理方式是
return fabs(a-b)<1e-6? 0 : (a>b)? 1 : -1;
2 注意是每个case 间换行,还是case结束后换行。
3 滚动数组注意遍历方向
4 初始化的时候确保所有状态都在不可能状态
5 如果结果需要取模,可以在中间步骤取模,但要注意中间结果有没有可能出现负数,如果有,最后的结果还要修正为 (result+mod)%mod
6 对于正整数x x>>=1 相当于 x/=2 但对于负整数x,则不成立