2023年1月27日
#0031. Educational Codeforces Round 1
摘要： AB 简单题 C 是计算几何，但核心解法很像sg noi某年的t1，即与其考虑所有pairs，不如只考虑所有相邻的，这样复杂度就从$O(N^2)$降到了O(N) （如果不考虑排序的复杂度的话）。不过这题的implementation有点恶心，注意用long double，要用atan2l（笨人一开始 阅读全文
posted @ 2023-01-27 23:33 Myrcella 阅读(24) 评论(0) 推荐(0)