摘要: 题意:一个凸边型,目标在凸边型内且最优。问最多删除几个点使目标暴露在新凸边型外面。思路:二分+半平面相交。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct Point 8 {... 阅读全文
posted @ 2015-10-18 22:10 yyblues 阅读(261) 评论(0) 推荐(0)