刷几何之路,区域赛前

下面开始总结题目。

Codeforces Gym 100633E(旋转卡壳,二分)
小结:此题是一道旋转卡壳的题目,难点在于旋转的平行边确定后,如何确定另外两条边,来形成一个最小矩形。此题思维难度小,编码难度大,应当反复咀嚼。
思维难度:
编码难度:

Codeforces Gym 100492A(凸包,巧妙算法)
小结:凸包题目中的好题,思维难度较强。
思维难度:
编码难度:

POJ 2826 An Easy Problem?!(线段相交,分类讨论)
小结:分类讨论型题目,难度不大,但坑点很多。
思维难度:
编码难度:

Codeforces Gym 100496J(模拟乱搞,线段相交)
小结:线段相交,主要部分不是几何
思维难度:
编码难度:

UVA 11978 Fukushima Nuclear Blast(二分,圆和简单多边形求公共面积)
小结:圆和简单多边形求comArea,基础模板题
思维难度:
编码难度:

Gym 100345J Zen Garden(点与圆公切线问题)
小结:圆与圆求comTan(公切线),点与圆求comTan等问题
思维难度:
编码难度:

Codeforces gym 100517(二分,同方向判断)
小结:二分,直线和线段位置判断,用叉积即可,简单题目。
思维难度:
编码难度:

POJ 2079 (求最大三角形,旋转卡壳 O(n))
小结:O(n)的旋转卡壳,很经典的题目
思维难度:
编码难度:

你可能感兴趣的:(刷几何之路,区域赛前)