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 litter at 2009-09-21 20:00:36 on Problem 1275
s[ I ]-s[ I-1 ]>=0            (0<=I<=23) 
    s[ I-1 ]-s[ I ]>=-num[ I ]       (0<=I<=23) 
    s[ I ]-s[ I-8 ]>=r[ I ]         (8<=I<=23) 
    s[ I ]-s[ I+16 ]>=r[ I ]-s[ 23 ]  (0<=I<= 7) 


论文上的这个条件中的第一二句中 I==0时候 应该是  s[0]>=0 &&s[0]<=num[0]  这个应该怎么处理?

我是bellman()  l里 判断了  但是韩式WA
for(i=0;i<24;i++)
    {
        bool yn=0;
        for(j=0;j<counter;j++)
        if(data[edge[j].start]+edge[j].dis<data[edge[j].end])
        {
            data[edge[j].end]=data[edge[j].start]+edge[j].dis;
            yn=1;
        }
        if(yn==0&&data[0]>=0&&data[0]<=person[0])  //这个就是判断
        return data[23];
    }

不知哪里有问题,或者我处理的不对?

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