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 wer2 at 2008-01-25 19:49:16 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的值。
>     注意上面的做法要排除所有的相同区间。
> 
> 
> 为什么?
这样的做法就和3190有点像了

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