今天的比赛有点水……
可还是翻车了。
第一题:
关键在于看懂题,看懂题以后就切掉了。
第二题:
比赛的时候本来想二分,后来不知道为什么认为不用二分也可以,于是……
正解:二分(5555)。
第三题:
看到题以后没有想到方法,打了一个暴力60。
正解:因为选到的距离肯定小于所有距离和的一半,所以可以用队列来维护选到的奶牛,当选到的距离和大于所有距离和的一半时,队首++就可以了。
第四题:
暴力倒过来找就可以AC了。
今天的比赛有点水……
可还是翻车了。
关键在于看懂题,看懂题以后就切掉了。
比赛的时候本来想二分,后来不知道为什么认为不用二分也可以,于是……
正解:二分(5555)。
看到题以后没有想到方法,打了一个暴力60。
正解:因为选到的距离肯定小于所有距离和的一半,所以可以用队列来维护选到的奶牛,当选到的距离和大于所有距离和的一半时,队首++就可以了。
暴力倒过来找就可以AC了。