会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mzl0707
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告