2017年11月1日
2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)
摘要： A. Alien Sunset 暴力枚举答案即可。 B. Breaking Biscuits 等价于选择一对距离最小的平行线夹住所有点。 枚举一条边，计算两侧所有点到这条直线的距离的最大值即可。 时间复杂度$O(n^3)$。 C. Cued In 按题意模拟即可。 D. Deranging Hat 阅读全文
posted @ 2017-11-01 21:59 Claris 阅读(1536) 评论(0) 推荐(0) 编辑