题意：给定三个点，求包含三点的正多边形最小面积；思路：求圆心角最大公约数，多边形面积=每个小三角形面积和；#include#include#include#include#include#include#include#includeusing namespace std;#define eps 1... Read More
posted @ 2015-07-29 21:13
dominating大树置林
Views(455)
Comments(0)
Diggs(0)
题意：给定一串括号，求最长的规则('(())'或‘(()())’)的字串及最长字串的个数；思路：使用栈保存左括号，与最近的右括号匹配，使用递推推出每个位置最长字串长度；#include#include#include#include#includeusing namespace std;stack ... Read More
posted @ 2015-07-29 20:02
dominating大树置林
Views(209)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号