随笔分类 -  极角排序

多校5 1004 HDU5784 统计锐角三角形数目
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5784 题意：n个点，找多少个锐角三角形数目 思路：极角排序+two pointers 当前选择的点集要倍增一倍，点集过大时，极角排序后，后面的点有可能和前面的点形成钝角 ans=总的三角形数目 - 三点共线的情况 阅读全文
posted @ 2016-08-02 22:39 yyblues 阅读(496) 评论(0) 推荐(0)
2016 Multi-University Training Contest 2
摘要：2016 Multi-University Training Contest 2 5734 Acperience 官方题解 直接队友代码 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstrea 阅读全文
posted @ 2016-07-22 16:15 yyblues 阅读(170) 评论(0) 推荐(0)