Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:哪位大牛可以讲一下2772 Up the Stairs 的解题思路?+1

Posted by yfluo at 2014-10-15 15:34:29 on Problem 2772
In 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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator