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:别人写的解题报告,可惜看不懂.

Posted by wolf711988 at 2009-03-15 09:14:52 on Problem 3263
In Reply To:别人写的解题报告,可惜看不懂. Posted by:kansas at 2007-07-15 11:58:02
>    有很简单的线性做法,如果a可以看见b,那么记录
> 一个数组f,f[a+1]--, f[b]++即可,然后对于每头牛应
> 该输出的是f[1] + .... + f[i] + H的值。
>     注意上面的做法要排除所有的相同区间。
> 
> 
> 为什么?

分析一下知道,线段外的可以置为H,每进一个线段内,高度就要减一,进多少层就要减多少。
即递归一样,如果a可以看见b, 那么f[a+1]--就表示进了一个线段,f[b]++表示出了一个线段

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