会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年7月1日
BZOJ4039 : 集会
摘要: 将曼哈顿距离转化为切比雪夫距离,即: $|x_1-x_2|+|y_1-y_2|=\max(|(x_1+y_1)-(x_2+y_2)|,|(x_1-y_1)-(x_2-y_2)|)$ 那么每个点能接受的范围是一个正方形,对正方形求交,若交集为空那么显然无解。 然后在交对应矩形中三分套三分即可,用二分查
阅读全文
posted @ 2017-07-01 04:05 Claris
阅读(386)
评论(0)
推荐(0)
编辑
公告