摘要：
题目大意 这里有一场赛车比赛正在进行，赛场上一共有N辆车，分别称为g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面），这辆赛车最后 阅读全文
摘要：
题目大意 Byteotia岛屿是一个凸多边形。城市全都在海岸上。按顺时针编号1到n。任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。有一些道路被游击队控制了，不能走，但是可以经过这条道路与未被控制的道路的交点。问从城市1到n的最短距离。 两条道路相交的话，可以从一条道路出发，走到交点 阅读全文
摘要：
题目大意 给你一座山，山的形状在二维平面上为折线 给出$(x_1,y_1),(x_2,y_2)...(x_n,y_n)$表示山的边界点或转折点 现在要在$[x_1,x_n]$(闭区间)中选择一个点中建立瞭望塔 要求瞭望塔能看到山的任意一个地方 求满足条件的瞭望塔最矮能多矮 样例如图 分析 对于一个山 阅读全文