LFhase‘s Blog

题目链接：点击打开链接题意：给定一个圆位于(x1, y1)，半径为R，再给定平面上任意一点（x2, y2），在圆内找一点画一个半径为r的圆，使得该圆将该点包含在园内（可以在边界）且使得大圆内不属于小圆部分面积最小。思路：若（x2, y2）在圆外，则所求圆即大圆。若（x2, y2）在圆内，则所求圆圆心在（x2, y2）与大圆圆心连线处。采用二分法寻找小圆圆心与（x2, y2）的距离（即半径r），使得...

2018 CCPC 网络赛 （待更新） HDU 6438 ~ 6447 莫干山半日游，体验略差啊、、 （1001) HDU 6438 Buy and Resell 题目链接 题意： 思路： AC代码： （1003) HDU 6440 Dream 题目链接 题意： 对一个质数P，对小于P的非负数定义一种乘法和加法运算，使得其满足封闭性，且对于存在...

ACM-ICPC 2018 沈阳赛区网络预赛（待更新） E. The cake is a lie （最小圆覆盖） 题目链接 题面： (骗搜索） You promised your girlfriend a rounded cake with at least SS strawberries. But something goes wrong, you don’t hav...