ACM刷题中遇到的bug汇总

C++

• 注意循环变量是i还是j还是n
• 注意long long
• 注意数组容量
• string型拼接int数字不能直接加 Paint the Grid Reloaded 输出结果时
• 比较时两个数比反了 混合背包问题 二进制优化比较时
• 遍历数组时，若数组无序则必须全部遍历完,提前break不能找到最值 多组背包问题
• 数组开的太小，2^5的数量只开了1e5的数组，要开2e5的空间
• set容器会自动排序，set.begin()不一定是原数组第一个元素 B. Dima and a Bad XOR
• 位运算优先级很低，要记得加括号
• 使用map要注意输入数据有没有重复，有重复要使用mutimap Highway Project
• 从1-n输出是i+1不是i
• memset比for循环更慢

java

• 双链表中node类的tpString方法包含pre和nex会不断递归导致爆栈