转自:传送门
Continue reading计算几何题的特点与做题要领:
1.大部分不会很难,少部分题目思路很巧妙
2.做计算几何题目,模板很重要,模板必须高度可靠。
3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。
4.注意精度控制。
5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考虑浮点误差,而且运算比浮点快。
Continue reading
这份列表当然不是我原创的,从文库里下载了一份,放到这里便于自己浏览和查找题目。(ps:这句话也不是我写的,转自lyd)
Continue reading
转自别的地方,先放着,激励自己去刷题
Continue reading