2016.07.16【初中部 NOIP提高组 】模拟赛C总结

来源:互联网 发布:淘宝图片版权怎么看 编辑:程序博客网 时间:2024/06/05 09:47

今天的比赛有点水……
可还是翻车了。

第一题:

关键在于看懂题,看懂题以后就切掉了。


第二题:

比赛的时候本来想二分,后来不知道为什么认为不用二分也可以,于是……
时间超限
正解:二分(5555)。


第三题:

看到题以后没有想到方法,打了一个暴力60。
正解:因为选到的距离肯定小于所有距离和的一半,所以可以用队列来维护选到的奶牛,当选到的距离和大于所有距离和的一半时,队首++就可以了。


第四题:

暴力倒过来找就可以AC了。

1 0