摘要: 相关习题: Uva 10829 L-Gap Sustrings 代码: 1 #include <algorithm> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <queue> 6 #include 阅读全文
posted @ 2016-08-04 19:17 astoninfer 阅读(216) 评论(0) 推荐(0) 编辑
摘要: to be 阅读全文
posted @ 2016-08-04 06:10 astoninfer 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 题意:给定平面上$n(3\leq n \leq 1200)$个无三点共线的点,问这些点组成了多少个锐角三角形。 分析:显然任意三点可构成三角形,而锐角三角形不如直角或钝角三角形容易计数,因为后者有且仅有一个角度大于等于$90^{\circ}$的特征角。 于是考虑固定平面上每一个顶点,也就是固定了钝角 阅读全文
posted @ 2016-08-04 05:29 astoninfer 阅读(224) 评论(0) 推荐(0) 编辑