摘要：
题意 给定一个手掌的边界点(20个),你需要判断这是左手还是右手；给定的手掌可能是斜的而且大小也不一定 思路 找到手掌中最长的那一条线段，然后判断题目给出的点事顺时针还是逆时针，然后用最长的线段和右侧一 条线段的比例来判断究竟是左手还是右手,（记得控制精度，因为给定的x，y精确到1e-6,所以eps 阅读全文
摘要：
Boundary 题意 给定n个二维平面上的点，问哪一个经过原点的圆的边界上包含的所给点最多 思路 三点确定一个圆(保证三个点不共线)，由于题目已经确定了(0, 0)所以我们还需要枚举其余 两个点，由于(0, 0)这个点一定在圆上，所以只要我们确定了一个圆心就可以唯一确定一个 圆，使用map记录每一 阅读全文
摘要：
题意 给定n个字符串，求所有字符串前缀与后缀相等的个数与前后缀的长度的平方的和。如样例，匹配长度为1,2,3的分别有4,4,1个，所以答案为 4 *1 ^2 +4 *2 ^2 +1 *3 ^2=29 思路 可以枚举每一个字符的前缀看该前缀能和那些后缀组成f(t, s)，然后在减去枚举时多出的部分即可 阅读全文