Bonuses on a Line (java 二分)
Bonuses on a Line
题目大概意思,给出x轴上n个坐标的点,这些点上有股票。我们从坐标为0的点开始移动,做多可以移动t秒,每秒只能在坐标上移动一个长度。问:最多可以收集多少股票?
使用二分分别枚举左走的点,然后使用二分获取在这个点的情况下,最多可以右折返能收集多少股票。
先右走同理。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import jav
原创
2021-05-16 10:51:20 ·
241 阅读 ·
0 评论