Ab.Ever

题目传送门题目大意 && 做法半平面交的模板题，要求nlogn的算法。 需要注意的是atan2的精度很差，排序重载<(cmp)时不要用eps比较，否则会WA。 直接上模板。代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmat

DescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” The answer to thi

题目传送门题目大意　　铁人三项比赛分为连续的三段：游泳、自行车和赛跑。现在每个单项比赛的长度还没定，但已知各选手在每项比赛中的平均速度(假定该速度和赛程长度无关)， 所以你可以设计每项比赛的长度，让其中某个特定的选手获胜。你的任务是判断有哪些选手可以获得冠军(并列冠军不算)。 　　注意，３个单项比赛的长度均不能为0。 　　具体数据范围和输入输出格式请参见题目。题目分析我们较难发现其实这是一道半平

题目传送门题目大意“更冷更热”是一个小孩子玩的游戏，游戏玩法是这样的：甲闭上眼睛，让乙在房间里藏一个东西。睁开眼睛后，甲可以猜这个东西在哪里。第一次必须猜(0, 0)，以后每猜一个位置，乙根据这个位置和上一次猜的位置哪里离正确位置近做出回答。如果新猜的点比较近，回答“Hotter(更热)”；如果上次猜的点比较近，回答：“Colder(更冷)”。如果二者一样近，回答“Same(相同)”。按顺序给出甲每

Problem就在这里Solution概率就是正确站位面积除以凸包面积。离第一条边比第k(k>1)k(k>1)条边更近的充要条件是 (x1−x)(y2−y)−(y1−y)(x2−x)≤(xk−x)(yk+1−y)−(yk−y)(xk+1−x)(x_1-x)(y_2-y)-(y_1-y)(x_2-x)\leq (x_k-x)(y_{k+1}-y)-(y_k-y)(x_{k+1}-x)化简发现它是一条