会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
返回顶部
Inko
首页
新随笔
管理
2019年10月10日
AcWing - 121 - 赶牛入圈 = 离散化 + 二分 + 尺取
摘要: https://www.acwing.com/problem/content/123/ 对坐标离散化之后暴力二分枚举边长,然后尺取验证,复杂度$O(n^2logn)$。 WA了1发因为y坐标没有清空。尺取的那个二分开头是没必要的,还容易错(当没有把坐标偏移到从(1,1)开始就不能这样二分找初始位置)
阅读全文
posted @ 2019-10-10 22:12 Inko
阅读(195)
评论(0)
推荐(0)
公告