【2016-CCPC-C】二分,动脑筋(Car,hdu 5935)
比赛时看时间和路程都是整数,因此觉得速度也会是整数,因此走上了求因数的不归路。
后来才知道速度也可以是小数的。之所以会这样,只能说自己太浮躁吧。就像在用蛮力。其实自己做事可以细致一点,四两拨千斤。
后来看了别人说可以取小数,就用二分来求,然后超时。后来优化了下二分范围,然后就过了。936ms/1000ms。说明很多时候,像这种解法多样的题目,你可能会因为解法不够优秀而徘徊在超时的边缘,
原创
2016-10-29 23:27:38 ·
300 阅读 ·
0 评论