摘要: 传送门:HDU - 6559 题意 在一个三维空间,给定一个点和他的三维速度,给定一个圆锥,问这个点最早什么时候能撞上圆锥。 题解 本来一直想着怎么求圆锥的方程,然后....队友:这不是二分吗!然后问题就转换成了要怎么求当前时间是不是已经穿过了圆锥了....然后就gg了。 正解就是联立: ① r ' 阅读全文
posted @ 2020-09-27 17:57 只能过样例嘤嘤嘤 阅读(165) 评论(0) 推荐(1) 编辑
摘要: 传送门:Treasure Hunt 题意 有一个左下角为(0,0),右上角为(100,100)的正方形,给出n条线段,线段的起点和终点都在正方形上,给定一个宝藏的坐标,问从正方形外走到宝藏至少要经过多少条线段。每次只能走线段的中点,也就是每两个交点的中点。 题解 因为肯定是从正方形的边开始走,所以枚 阅读全文
posted @ 2020-09-27 17:21 只能过样例嘤嘤嘤 阅读(168) 评论(0) 推荐(0) 编辑

……