|
|
back to boardWA#3 it seems that my program has no bug. it pass all test on board and all my tests.
I bicolored graph. then used DP to find answer but I got WA3.
***
I have found mistake. AC now!
this test helped me very much:
50 2
99 100
98 99
Edited by author 25.02.2007 19:13 Re: WA#3 This test is really helpful to me.
Thx a lot. Re: WA#3 Posted by Oracle 25 Mar 2008 13:15 really helpful test! Re: WA#3 ((( my DP get WA3 but brute force get AC Re: WA#3 Posted by данные 29 Dec 2008 18:38 There is no testdata like this!
I didn't Consider it and ACed now.
So I think the problem number is in [1,2n] Re: WA#3 For all those who got WA#3 with dfs and DP,
The case given here didn't help me but
2 1
1 3
helped me.
Notice that when you are selecting whether white part is to be selected or black part, and pushing the result in a vector or queue, due to DP, last part gets inserted first. So you have to consider that first result in the vector/queue is for the last pair of partition.
May be this will help...
Edited by author 04.01.2009 19:08
Edited by author 04.01.2009 19:08 |
|
|
