2016年12月3日
FZOJ 2242
摘要： http://acm.fzu.edu.cn/problem.php?pid=2242题意：一个圆上有若干点（不重复），问你可以构成多少锐角三角形。。思路：排序，枚举每一个点之后二分找到这个点的圆心延长线，之后统计钝角和直角三角形的个数（每次统计向量的左半部分，这样保证... 阅读全文
posted @ 2016-12-03 18:48 zhangxianlong 阅读(110) 评论(0) 推荐(0) 编辑