2011年8月28日
摘要: //题意很简单就是要求N个点的最大三角形的面积。。想到凸包。。一看数据,1000000,,用枚举的话肯定会TLE。。 //花了两天看了旋转卡壳。。现在还是不是很懂。。。 //凸包上的点有可能3点共线啊。。。一个跟屎一样的问题,,搞了我两天。。晕死。。 //下次要学乖了,,,3点共线啊。。晕。。 阅读全文
posted @ 2011-08-28 14:41 →木头← 阅读(932) 评论(0) 推荐(0)
摘要: 生活 阅读全文
posted @ 2011-08-28 00:54 →木头← 阅读(348) 评论(0) 推荐(0)
摘要: //其实刚遇到这道题目的时候是会做的,,但是却找不到线段相交的模板实在让我无语。。 //意识到模板的重要性了。。 /*********************************** 暴力就行,从第一个开始判断 如果两条线段相交就把前面一条筛选掉 判断线段相交直接贴的吉大模板。。。 ***********************************/ 阅读全文
posted @ 2011-08-28 00:36 →木头← 阅读(336) 评论(0) 推荐(0)