[POJ 1744 Elevator Stopping Plan]贪心、二分答案、男人8题 发布者:edward_mj 10 4 月, 2010 [POJ 1744 Elevator Stopping Plan]贪心、二分答案、男人8题有 2 条评论 【题目大意】 N个人从1楼想上楼,然后电梯上一层需要4s,停下以后,再次启动,需要10s。人走一层需要20s。 问最少需要多少时间使得所有人都到达自己家。 【算法分析】 二分答案,然后贪心,每次让电梯走得尽量高就行。 【其它】 WA超多次。就因为电梯停下是不需要时间的。那10s是它再次启动的时间。 7/8个男人。。。但是最后一题:An old Stone Game MS非常牛X 【CODE】 #include
剩下那题可以O(N ^ 2)水过。不过那方法我还是不懂……
回复ftiasch:我觉得那些什么左斜堆之类的数据结构。。。真得要考么。。。