[POJ 1744 Elevator Stopping Plan]贪心、二分答案、男人8题

【题目大意】

N个人从1楼想上楼,然后电梯上一层需要4s,停下以后,再次启动,需要10s。人走一层需要20s。

问最少需要多少时间使得所有人都到达自己家。

【算法分析】

二分答案,然后贪心,每次让电梯走得尽量高就行。

【其它】

WA超多次。就因为电梯停下是不需要时间的。那10s是它再次启动的时间。

7/8个男人。。。但是最后一题:An old Stone Game

MS非常牛X

【CODE】

#include

加入对话

2条评论

留下评论

您的邮箱地址不会被公开。 必填项已用 * 标注