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:哪位大牛可以讲一下2772 Up the Stairs 的解题思路?+1In Reply To:Re:哪位大牛可以讲一下2772 Up the Stairs 的解题思路? Posted by:shenyang1118 at 2009-06-01 08:01:39 > 解题关键,每个箱子从起点到顶上保持速率为1f/min的匀速运动,把人想象成可以互相穿越 补充: 同时由于都是匀速,人与人的距离不变,即初始位置决定他们的先后顺序。 于是有循环节,当箱子数足够大(多于人时),每 经历2*F 的时间(一个循环周期): 1、所有人又回到原位 2、N个箱子 到达顶部(penthouse),即B-=N; 所以可以直接跳过所有完整的周期,缩小规模 当 箱子数<人数即余下时间不满一个周期时: 可以确定谁是最后一个人,只要他抵达了,任务就完成了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator