1771elevator专题

pku 1771Elevator Stopping Plan

有两道Elevator Stopping Plan,做了一道,另一道也顺便过了 方法是二分+贪心 一旦时间确定了,就可以用贪心来处理,只要保证每个人在时限之内到达,如果成功就进一步缩时间,不能就放宽时限。 还有一道也是这样做的。 3388 Japanese puzzle,二分枚举最大行数,一旦行数确定了,就可以用贪心的方式,看能否达到。 http://acm.pku.edu.cn/Judg