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 Ruby931031 at 2012-12-01 00:52:08 on Problem 1201
In Reply To:坐标可以是0,d[b]-d[a-1]>=c ,也就是说a-1可以为-1......我猜RE是不是这个原因 Posted by:DE_SEAN at 2011-04-12 20:44:59
我是用x[i]表示区间[0..i)中所取数字的个数,不等式就变成了x[b+1] - x[a] >= c;避免了负数下标的问题。

不过如果用spfa+队列的做法(STL可以忽略,我说的是自己手写),队列的那个数组一定要开大。
内存随便浪费就好了,我开了200w的queue[].循环队列当然也可以,不过程序显然会比非循环的那种队列跑得慢。

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