
半平面交
半平面交
ShadyPi
写写博客当笔记
展开
-
BZOJ1007[HNOI2008] 水平可见直线
bzoj链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1007 洛谷链接:https://www.luogu.org/problemnew/show/P3194 水平可见直线Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 ...原创 2018-04-15 13:59:22 · 227 阅读 · 0 评论 -
BZOJ3190[JLOI2013] 赛车
bzoj链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3190 赛车Description这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道是一条无限长的直线。最初,gi位于距离起跑线前进ki的位置。比赛开始后,车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中,如果一辆赛车曾经处...原创 2018-04-15 14:00:38 · 201 阅读 · 0 评论 -
BZOJ2732[HNOI2012] 射箭
原题链接(不讲道理的卡精度):http://www.lydsy.com/JudgeOnline/problem.php?id=2732 洛谷链接(不讲道理的卡时间):https://www.luogu.org/problemnew/show/P3222射箭Description沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一...原创 2018-04-17 22:49:42 · 263 阅读 · 0 评论