2015年6月12日
【BZOJ1913】[Apio2010]signaling 信号覆盖
摘要： 题意：一个平面上n个点，随机选3个点构成一个圆，问期望有多少个点在这个圆内。数据保证没有4点共圆、3点共线和重点。认为比较难想到因为是等概率选择，所以只要求所有情况包含的点总数在所有C(n, 3)种情况中，每个被圆包含的点都可以对应到一个四边形上因此求出凸四边形和凹四边形的个数就可以算出答案1.对于... 阅读全文
posted @ 2015-06-12 21:09 Moretimes 阅读(292) 评论(0) 推荐(0) 编辑