2016年9月20日
bzoj1720: [Usaco2006 Jan]Corral the Cows 奶牛围栏
摘要： 金组题什么的都要绕个弯才能AC。。不想银组套模板= = 题目大意：给n个点，求最小边长使得此正方形内的点数不少于c个 首先一看题就知道要二分边长len 本来打算用二维前缀和来判断，显然时间会爆，而且坐标最大10000是不可行的 为保证效率，检验的时间应该在O（n2） 所以我们先给x排个序，以每个点的 阅读全文
posted @ 2016-09-20 21:43 mzl0707 阅读(586) 评论(0) 推荐(0) 编辑