2020年6月25日
[HNOI2012] 射箭
摘要： 题意： 在第一象限中给定n条平行于y轴，互不相交且不与坐标轴相交的线段。 求最大的x，使得存在一条过$(0,0)$的抛物线与前x条线段均相交。 $n\leq 10^{5},|x|,|y|\leq 10^{9}$。 题解： 显然先二分答案，然后考虑前x条线段是否合法。 设所求抛物线方程为$y=ax^{ 阅读全文
posted @ 2020-06-25 10:27 Fugtemypt 阅读(133) 评论(0) 推荐(1) 编辑