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 |
下下来的数据源源本本就是这样的~真不知道都是怎么ac的......~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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator