- 博客(3)
- 资源 (4)
- 收藏
- 关注
转载 POJ 计算几何入门题目推荐
计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考虑浮点误差,而且运算比浮点
2013-10-31 19:10:15 676
原创 几何模板
都是点,线,还有面积的计算,相关小知识点,基本运算等等。 1.点的定义,相关符号的定义 struct point { double x,y; point (double x=0,double y=0) :x(x),y(y) { }//构造函数 }; typedef point vector; vector operator + (vector a,vector b) {re
2013-10-30 13:40:35 949
原创 半月结
这半个月感觉状态不太好,连续两次周赛迟到虽然时间不长但是不管是不是有什么其他因素都是不应该的。并不忙,可是过的有点浑浑噩噩的感觉。难道是因为男人每个月都有那么半个月?在尽快调整。 1013周赛 A.hdu 1969 二分法,以前对二分有阴影,这次wa四次不知道怎么回事,后来知道了逗比的我#define pi 3.14159265359 ,实际上pi=acos(-1.0) #include
2013-10-21 23:47:55 987 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人