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 |
也有可能是数组开小了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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator