题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993 题目大意：        最初的防御战是以（0,0）为圆形R为半径的一个圆O1，问你当防御战缩小为最初的圆O1内的一个半径为r的小圆（小圆的圆心随意位置）时，各点的能在小圆内的概率最大的是哪个。 题目思路：       AC代码： #inc

Safest Buildings 题目传送门 题意:吃鸡游戏，给出初始圈半径以及圈内的建筑，给你下一个圈的半径r(圈被要求在初始圈内)，求最大概率为安全建筑的建筑有那几个。 思路:很简单可以知道，离中心越近越有可能，但事实上在某些范围内概率是相同的当r足够大或者足够小。我们把初始圈叫做大圆，下一个圈为小圆。当2*r大于R时，小圆内切大圆转一圈，可以发现以2*r-R为半径，以原圆心为圆心的圆内

原来就是对两个数分别因数分解，然后分别放到两个集合里，求合并后的集合的大小。再求每个数与另一个集合中该数的幂级数之差，如果另一个集合中没有这个数，就相当于这个集合中这个数的幂级数是0，最后把这些差的绝对值相加就是结果。 /*ID: sdj22251PROG: calfflacLANG: C++*/#include <iostream>#include <vector>#incl