2019年3月19日
Codeforces 1117C Magic Ship (二分)
摘要： 题意： 船在一个坐标，目的地在一个坐标，每天会有一个风向将船刮一个单位，船也可以移动一个单位或不动，问最少几天可以到目的地 思路： 二分天数，对于第k天 可以分解成船先被吹了k天，到达坐标（x1+sumx[k%n]+k/n*sumx[n], y1+sumy[k%n]+k/n*sumy[n]） 然后船 阅读全文
posted @ 2019-03-19 20:41 wrjlinkkkkkk 阅读(201) 评论(0) 推荐(0) 编辑