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

为什么大家都说这么恐怖？其实很简单呀

Posted by dinysirius at 2009-02-06 15:31:03 on Problem 1083 
用一个200 + 5 的数组置0
每读到一组区间A B ，就把数组间 A <= X <= B的部分+ 1；
最后找出数组中保存的最大值 把最大值 * 10 就是结果呀
思路也就是假设所有的搬动是同时的，看哪个位置的冲突数最多。假如一个位置同时在max个区间中，那么最少的回合数肯定是max嘛。。。这不要用到什么特别的算法吧……
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