2026年1月25日
Geometry / Numerical Methods tasks: Solution Set
摘要： qwq ICPC Shanghai 2020 A. Wowoear 通过调整法发现，最终选的线一定会经过原来折线的某个点（可能是卡在中间，可能是端点），否则可以调整到更优。 枚举这个点，把它向其他点的连线极角排序。这样会把角度分成若干个区间。其中每个角度区间往两边做射线，碰到的直线是相同的。 对于卡 阅读全文
posted @ 2026-01-25 03:56 Rainbow_qwq 阅读(60) 评论(1) 推荐(0)