摘要: 二分算法的思想: 通过不断减小问题规模,从边界条件出发求解问题。(通常是单调性问题,判定形式较为简单) 二分算法的优点: 1.把n的时间复杂度优化到logn 2.将一个问题转化为判定性质问题求解 代码: while(l<=r) { if(check(mid) { ans = mid; r = mid 阅读全文
posted @ 2017-03-29 20:01 joeylee97 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He i 阅读全文
posted @ 2017-03-29 17:53 joeylee97 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。 阅读全文
posted @ 2017-03-29 16:47 joeylee97 阅读(267) 评论(0) 推荐(0) 编辑