Detail of message

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

汗，原来想通了，这道题还是很简单啊！

Posted by jinlang5252 at 2006-07-29 10:07:12 on Problem 2336

最少时间关键是　最快把最后一辆车运走．就是使最后一辆车的等待时间为最少（最好为０）．然后就是找一个算法使运的次数最少．
具体思路：把所有的车的重量看成一个大的整数Ｎ，船的容量为一小整数n　。当N整除n时,船每次装满才走；
当N不整除n时，船第一次把余数运走，后面每次装满才走。这样可以保证在最快的时间里把最后一辆车运走，也可以保证运的次数最少！！！

Followed by:

？？？？？？？ (40) yanical 2006-08-06 09:37:22
- Re:？？？？？？？ (91) stephensimon 2008-08-11 15:07:37
  - Re:没有问题啊，时间相同没有影响吧. (2) arena_zp 2008-08-16 05:24:36

Post your reply here:

Home Page Go Back To top