摘要： 题意:给一个凸多边形(顺时针方向)，对每个点任意移动距离D，求最大的D使得这个多边形一直是凸多边形。 思路：容易发现对于凸多边形相邻的三个点。。pi，pi+1,pi+2。。pi+1到直线pi,pi+2的距离除以2就是这组点所能接受的最大值。这n组点的最小值就是答案。 阅读全文

摘要： 题意：有n(n<=100000)个机器。。。第i个机器最开始有bi(1<=bi <= 100000)个单位的电量，机器可以储存的电量没有上限，启动后每秒消耗ai(1<=ai<=100000)个单位的电量,有一个充电器每秒可以充p(1<=p<=1e9)的电量。求保持所有机器电量不为0的情况下最多能运行 阅读全文