HDU_1937_Finding Seats
原题地址
简单说一下题意,题中定义的那个要求的值是能包含k的点的最小的子矩阵的面积,考试的时候没想出来,一看到题就蒙了,考完回来查题解原来是用尺取法,然后看了看思路,自己写了一发,简单说一下思路,就是先求出每个点道最左上角点之间有多少个点,然后枚举上界和下界,对上界下界之间的尺取就行了.
#include <iostream>
#include <algorithm>
...
原创
2018-07-27 22:45:18 ·
175 阅读 ·
0 评论