Search found 48 matches

by red_apricot
Thu Jul 03, 2014 4:19 pm
Forum: Volume 113 (11300-11399)
Topic: 11365 - Copying DNA
Replies: 12
Views: 5313

Re: 11365 - Copying DNA

My code outputs 3 for the following two cases 2 AGCAT ACACCACAT AGCCAT ACACCACAT Since the source string S of the second case is richer than that of the first case, my output does make sense. Still, uvatoolkit.com replies "3 4". My code gets WA. How come? EDIT: On my way to the MWE I found that uvat...
by red_apricot
Tue Jun 24, 2014 11:59 am
Forum: Volume 116 (11600-11699)
Topic: 11643 - Knight Tour
Replies: 12
Views: 2948

Re: 11643 - Knight Tour

Yes, cases 3 and 6 should be 34 and 24, indeed -- my bad! Still WA. Sent you my code as PM, in case you are getting WA too. It may help at least one of us :)
EDIT: Just got AC. The strategy was to actually perform the bfs if the manhattan distance between two cells is less than a certain number.
by red_apricot
Sun Jun 22, 2014 6:19 am
Forum: Volume 116 (11600-11699)
Topic: 11643 - Knight Tour
Replies: 12
Views: 2948

Re: 11643 - Knight Tour

Sohel is undoubtedly a great contributor to our community, but this particular problem's data is wrong. The output for the above case should actually be Case 1: 10 Case 2: 8 Case 3: 32 Case 4: 14 Case 5: 18 Case 6: 23 Case 7: 26 Case 8: 6 Case 9: 6 Case 10: 16 Since many people may have wasted their...

Go to advanced search