摘要: [HNOI2012]射箭 题意: 依次给出垂直于x轴的n条线段,求第几次给出的线段及其之前的所有线段不能被一条过原点开口朝下的抛物线穿过 Solution Part1:限制条件与转化 显然,求解第几条线段不能被抛物线穿过,可以运用二分答案。 接下来就只要考虑如何check当前的线段都能不能被穿过 若 阅读全文
posted @ 2022-01-03 20:22 yzhx 阅读(32) 评论(1) 推荐(2) 编辑