08 2022 档案

摘要：D - Circumference 在直角坐标系下有 $N$ 个圆， 给定每个圆的圆心坐标 $(x_i, y_i)$ 和 半径 $r$， 判断是否能从起点 $(s_x, s_y)$ 到 终点 $(t_x, t_y)$ 你只能沿着圆弧走 $1\le N \le 3000$ $-10^9 \le x_i 阅读全文

摘要：D - Trophy 有 $N$ 个关卡，通过每关需要 $A_i + B_i$ 时间，扫荡需要 $B_i$ 时间，必须通过后才能扫荡，问一共打完 $X$ 关最少需要多长时间 $1 \le N\le 2 \times 10^5$ $1\le A[i],B[i] \le 10^9 (1\le i \le 阅读全文