2017年3月30日
XVII Open Cup named after E.V. Pankratiev. Eastern GP, Division 1
摘要： A. Count The Ones $ans=b-c+1$。 B. Craters 求出凸包，然后枚举凸包上两个点，对第三个点旋转卡壳。因为随机数据凸包期望点数为$O(\sqrt{n})$，故时间复杂度为$O(n\log n)$。 C. MSTrikes back! 记录最后$5$个点连通性的最小表 阅读全文
posted @ 2017-03-30 23:37 Claris 阅读(435) 评论(0) 推荐(0) 编辑