qq965194745的博客

题意说的是有n条直线把一个无限大的平面分割成了若干个区域，问每个区域有没有至少一个骑士在守卫。 这道题的直线有一个条件是No three rivers have a common point，那么就可以发现一个规律，平面数是1+直线数+交点数。 那么一开始就可以从求直线的交点的个数算出有多少个平面，然后枚举每条直线去分割平面

题意给出n个点，找出经过一半点以上的圆。题目保证有解分析如果随机选择三个点，最差的情况下大概要0.5*0.5*0.5=0.125的概率选出正确的三个点求出正确的圆心。也就是选错的概率是7/8，那么重复实验一百次以上，错误率就会下降到1e-6以上，除非特别黑，不然很快能找到那个圆心的。判断一次要1e5的时间复杂度，勉强能在时限内完成 注意要特判5个一下点的特殊情况，那样可不是3个点来确定圆心了