2016年8月8日
2016.08.06计算几何总结测试day1
摘要： T1 bzoj1132[POI2008]TRO 还是太弱了。。。。测试时看到这题直接懵逼，极角排序什么的根本想不起来，只会n^3暴力怎么破。。。。。。不过竟然有84。。。。。QAQ 正解是n^2logn的，首先为了避免算重，以点的x坐标为第一关键字和y坐标为第二关键字排好序，然后O(n)枚举当前点计 阅读全文
posted @ 2016-08-08 22:51 DUXT 阅读(233) 评论(0) 推荐(0)