调试常见错误(持续更新中)
前言
本文本来只是给我用来记录调试常见错误的,这里也给各位分享一下,也推荐大家记录一下自己的调试错误,可以逐步提升代码能力。
正文
CF613D Kingdom and its Cities
1.倍增LCA忘记处理log2数组
2.尽量减少在递归程序中使用复杂判断
3.建立虚树的时候考虑一下是不是有向边就足够了
UVA11998 瓦里奥世界 Rujia Liu loves Wario Land!
1.数组开小,这题很奇怪,我一开始就被这坑苦了(二十多次评测都因为这个),数组必须开的很大,不开大会T,建议跟点与边有关的要开1e6。
2.多组数据一定要记得清空!
3.在dfs第一遍(dfs1)的时候一定要清空重儿子,不然如果是重建树剖换根后原本不是叶子节点的点变成叶子了会向回跑,或者原本的儿子的子树更大,也会影响答案。
4.向上跳的时候漏写了向上跳的操作。
5.忘记判断连通性。
6.找根找错了。
UVA10375 选择与除法 Choose and divide
1.注意变量的定义类型,尤其是定义单个变量的时候
UVA11582 巨大的斐波那契数! Colossal Fibonacci Numbers!
1.注意题目中特别指出的约定。
2.注意数据范围,是int、long long 还是连long long也开不下,需要用unsigned long long甚至double,特别注意:max long long=2^63-1,max unsigned long long=2^64-1
P4114 Qtree1
1.注意(尤其是回答询问题)答案换行或空格
P2607 [ZJOI2008]骑士
1.无向图/树的dfs在遇到向回跑的边注意写的是continue

浙公网安备 33010602011771号