24CSP-J国庆公开赛(二)T1总结
根据题面,数据保证一定能到达终点并且按大小顺序给了每个加油站的坐标,因此可以记录上一次加油的位置,遍历数组 ,只要出现到达不了的加油站,就在它上一个位置加油,每次更新上一次加油的位置,复杂度为O(n)。
总结:赛场上我其实想出了正解,但我把起点设置为了0,导致只有45分。
根据题面,数据保证一定能到达终点并且按大小顺序给了每个加油站的坐标,因此可以记录上一次加油的位置,遍历数组 ,只要出现到达不了的加油站,就在它上一个位置加油,每次更新上一次加油的位置,复杂度为O(n)。
总结:赛场上我其实想出了正解,但我把起点设置为了0,导致只有45分。