摘要：转自：北岛知寒 计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些奇怪的题，另外有些常识不管题目卡不卡，都是应该知 阅读全文

摘要：在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。 比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。 而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题 阅读全文

摘要：这篇文章旨在总结可能出错的原因，想到时随时会补充。 查看调试输出语句是否删除 查看数组是否清零 查看是否使用long long 查看是否有的常量应开LL（如1LL << (32) ） 查看数组大小对不对 查看边界是否处理好 查看代码是否有其他粗心写错的地方 查看题意是否理解正确 自己出一组数据看看结 阅读全文