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

下下来的数据源源本本就是这样的~真不知道都是怎么ac的......~

Posted by palmtenor at 2005-06-12 10:32:50 on Problem 2105
In Reply To:一个变态的数据的例子,绝对真实~ Posted by:palmtenor at 2005-06-12 10:16:34
> 2 1     // sample input
> 1 2 27
> 
> 3 3     // sample input
> 1 2 5
> 1 3 5
> 2 3 5
> 
> 2 1    // Make sure that the direction of an edge is not an issue
> 2 1 27
> 
> 1 0   // Minimal graph
>  
> 4 3    // three rows in succession
> 1 2 3
> 2 3 4
> 3 4 5
> 
> 4 4   // a branching path, same length of branches
> 1 2 5
> 1 3 4
> 2 4 4
> 3 4 5
> 
> 4 4   // a branching path, different length of branches
> 1 2 5
> 1 3 5
> 2 4 4
> 3 4 5
> 
> 5 7   // key stones 2,3,4,5 are reached by two rows at
> 1 2 1 // the same time: make sure that is no problem
> 1 3 2
> 1 4 3
> 1 5 4
> 2 3 1
> 3 4 1
> 4 5 1
> 
> 5 7   // a variant of the problem before
> 1 2 1
> 1 3 2
> 1 4 3
> 1 5 5
> 2 3 1
> 3 4 1
> 4 5 1
> 
> 3 3  // make sure that there are no rounding errors
> 1 2 1000000  // and that the programs do not simulate
> 1 3 1000001  // the system second by second...
> 2 3 999998
> 
> 100 350 // a large test case to finish this off
> 1 14 87 // in the real test data one could use even
> 1 26 92 // larger cases (250,500,1000,...). A good
> 1 28 62 // program should not use more than a few
> 1 30 75 // seconds on them, while a very bad one can
> 1 43 44 // be disqualified by 'runtime limit exceeded'
> 1 51 85
> 1 55 29
> 1 73 70
> 2 18 74
> 2 19 74
> ......

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