摘要：计算几何模板 阅读全文

摘要：//题意很简单就是要求N个点的最大三角形的面积。。想到凸包。。一看数据，1000000，，用枚举的话肯定会TLE。。 //花了两天看了旋转卡壳。。现在还是不是很懂。。。 //凸包上的点有可能3点共线啊。。。一个跟屎一样的问题，，搞了我两天。。晕死。。 //下次要学乖了，，，3点共线啊。。晕。。 阅读全文

摘要：//其实刚遇到这道题目的时候是会做的，，但是却找不到线段相交的模板实在让我无语。。 //意识到模板的重要性了。。 /*********************************** 暴力就行，从第一个开始判断 如果两条线段相交就把前面一条筛选掉 判断线段相交直接贴的吉大模板。。。 ***********************************/ 阅读全文

摘要：//开始想到是凸包上的点。。其实不用直接枚举就好了。。但是我的算法实在是烂，，4000ms+。。有过跟没过一样。。 //这道只要想到圆就差不多了。。 阅读全文

摘要：//昨天的比赛题，，一直往凸包那里想了。。看了别人的思路才懂得。。自己的太笨了。。 //任意选取两个水果，并选出水果上两个端点组成一条直线去切割其他的水果，就是判断直线与线段是否相交（n^3*k^3） //经验：一个方法想不通之后要换别的方法想想。。要有发散的思维。。 阅读全文