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

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

Posted by Sasuke_SCUT at 2009-03-03 21:07:01 on Problem 1083
In Reply To:为什么大家都说这么恐怖？其实很简单呀 Posted by:dinysirius at 2009-02-06 15:31:03

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

思路很强大

Followed by:

Post your reply here:

Home Page Go Back To top