2020年8月21日
HDU 6882 Divide and Conquer（二分）
摘要： 题面 \(使用两条相交直线平分n个点，使得每块区域都包含\frac{n}{4}个点，保证n\%4\equiv0\) Solution 首先我们可以明确此题一定是有解的，所以我们可以首先固定一条平分线再去寻找第二条平分线，那么第一条平分线我们可以通过将所有点按照$x,y$排序，选取中间$[\frac{ 阅读全文
posted @ 2020-08-21 13:56 DD_BOND 阅读(463) 评论(0) 推荐(0) 编辑