blues

摘要： 题意：铁人三项赛，给定每个选手游泳，自行车，赛跑三个阶段的平均速度，不知道每段比赛的路程，询问当前这个选手能否胜利。思路：把题意转化为一个不等式，设比赛长度是1，如果i要战胜j，x、y分别是第一阶段和第二阶段的比赛长度： (x / ui + y / vi + (1-x-y) / wi) 0的形式，... 阅读全文

摘要： 题意：求一个凸多边形中一点到边的最大距离。思路：转换成在多边形内部，到每边距离为d的直线所围成的内多边形是否存在。也就是，二分距离+半平面交。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

摘要： 题意：求所有正方形中两点距离最大值的平方值。思路：旋转卡壳法。分别用数组和vector存凸包时，旋转卡壳代码有所不同。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in... 阅读全文