2019年4月19日
LOJ 6409. 「ICPC World Finals 2018」熊猫保护区
摘要： 官方题解，内附我不会的$O(nlogn)$做法 http://www.csc.kth.se/~austrin/icpc/finals2018solutions.pdf 这题题意很简单． 给你一个可以不凸的多边形，要求找一个点距离所有多边形的顶点最小距离最大． 首先这个东西很像是半平面交，因为半平面交 阅读全文
posted @ 2019-04-19 19:46 Yuhuger 阅读(347) 评论(0) 推荐(0) 编辑