Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:因为是2人过桥,当剩余人数大于4的时候,有两种过法In Reply To:因为是2人过桥,当剩余人数大于4的时候,有两种过法 Posted by:dllgwgy at 2007-09-29 12:21:33 谢谢,大哥提醒啊! > A:一种是最快的陪最慢的过,最快的再回来(过去一个人) > B:另一种是最快的同次快的过,最快的回来,然后,最慢的和次慢的回,让次快的把手灯带回来 > (这样过去两个人) > 可以分析A情况过两个人的时间同B情况过两个人的时间 > 然后,选一个最好的 > > 当剩余人数小于4的时候,很简单了…… > 不知道,我这么想有问题么?能AC,同时 > 欢迎大家质疑 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator