ACM顽固错误之WA——常见掉坑点

想了很久决定特地写一篇文章针对这些特别顽固的错误。

刷题过程中,对于超时问题可以剪枝或者部分优化或者直接换算法,对于段错误一般都是数组越界或爆栈处理一下极端情况即可,编译错误如果自己这里没问题一般就是oj编译器的问题(比如关键字不同,换个名字即可)。然而最恶心的就是WA,明明感觉自己思路清晰,算法检查了几遍也没问题,数组什么的也够,编译也可以顺利通过,时间复杂度也不复杂,边界也能考虑的都考虑了,甚至连自己能想出来的样例都可以通过。遇到这样的错我往往都是非常无奈,改错的时候要考虑很多方面,动不动就一两个小时甚至放弃。所以把这些要命问题总结出来,以后可以避个坑啥的。。

1、数组清零位置不对。比如memset清零没有搞对地方,导致看似清了实际没清,可是地点很隐蔽,很难快速找出。

2、边界问题。情况很多,一一列出:(不定期更新)

(1)、素数筛法由于数据量过大导致进行sqrt优化后,由于开根号后的素数不足以彻底分解质因数导致还会有一种遗留,这里只可能剩下一个大于sqrt(n)后的质因数;

3、优先队列权值越高优先级越大!!

发布了411 篇原创文章 · 获赞 72 · 访问量 16万+

猜你喜欢

转载自blog.csdn.net/Flynn_curry/article/details/104767717
今日推荐