Search found 19 matches

by domino
Thu Apr 21, 2005 12:58 pm
Forum: Volume 108 (10800-10899)
Topic: 10837 - A Research Problem
Replies: 25
Views: 7388

Is there any solution for this input

Code: Select all

16842752
0
My program works for all test cases posted here, but i still receive Wrong Answer. I believe the above is in the judge's input, but my program says there is no solution for it. Any help would be great!
by domino
Thu Jan 13, 2005 10:23 am
Forum: Volume 108 (10800-10899)
Topic: 10805 - Cockroach Escape Networks
Replies: 38
Views: 13139

If you read the algorithm description carefully, it will try BFS(10), find that it gives a minimum diameter BFS tree, and then try to split edge 9-10, which will cause it to return 7. I e-mailed the authors, but got no reply yet. It's also unfortunate that they give no formal proof of correctness -...
by domino
Sun Dec 28, 2003 6:54 pm
Forum: Volume 105 (10500-10599)
Topic: 10582 - ASCII Labyrinth
Replies: 18
Views: 10613

Please help me

I have tried solving 10582 by backtracking, but i get wrong answer. Can somebody give me some hard testcases or a source code? Should i post my code?
by domino
Thu Dec 25, 2003 6:04 pm
Forum: Volume 105 (10500-10599)
Topic: 10582 - ASCII Labyrinth
Replies: 18
Views: 10613

Help

Could someone please post some more testcases, as i cannot get accepted...

Go to advanced search