OJ刷题总结

输出格式

1. 注意末行是否需要输出空行，有的不管输出与否都正确。但有的输出就错了，而特么有的输出才正确。
   • 输出空行才正确的题目UVa1583 - Digit Generator

提交状态

有关RE的思路：指针越界了，除数为0了

STL

1. 用sort()排序会对元素的相对位置发生改变。他的cmp()函数中，如果返回true就不交换，false就交换。

BFS

bfs中要记得写vis数组表示访问过的状态。而且，一定要在能访问到这个位置时候，就标记为已访问状态，不可以实际队列排到这个位置才标记（防止好几个不同位置同时访问这个位置，造成无意义浪费）。具体可见这个题目流星雨S - Luogu洛谷P2895

递归

写递归时候一定注意：

小 心 全 局 变 量 ！

二分

注意lb与ub的取值，已经边界判断，还有精度问题。