会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_yjun
Greed is good.
首页
新随笔
联系
订阅
管理
随笔分类 -
二分查找
Educational Codeforces Round 60 (Rated for Div. 2) C. Magic Ship
摘要:题解:这道题可以.用二分来做,好吧,我根本想不到,太强了. 题意是给你起点和终点,还有循环出现的风向.船顺风行驶,走两格;逆风不动;与风成角度,斜着开,船自己不行驶会随风开. 这里的处理方法是:把随风行和船自己行驶分开.用dx[],dy[]计算风向循环节内的随风行的距离;最后对天数进行二分查找,因为
阅读全文
posted @
2019-02-24 20:36
_yjun
阅读(346)
评论(0)
推荐(0)
公告