|
|
Show all threads Hide all threads Show all messages Hide all messages | Java optimization tips | vlyubin | 1620. Clever House | 3 Oct 2016 13:50 | 2 | Hey, do the guys that submit on Java use BigInteger and array of (2 x BigInteger)[2000][1000]? If yes, then how do they manage to pass the TL? Is it just a matter of Java optimization, or the solution is much harder than a simple DP? Thanks ! Edited by author 07.04.2012 06:11 It's more of a math problem than DP... If you find the right pattern the solution is pretty simple and no optimization trick is needed to pass time limit. good luck! | Test 3 | Al.Cash | 1620. Clever House | 29 Nov 2009 03:30 | 3 | Test 3 Al.Cash 21 Aug 2008 19:15 These tests helped me to avoid WA#3: 5 3 18 Answer: 9536936874307/3814697265625 12 10 18 Answer: 156154632268249/25389989167104 Edited by author 23.08.2008 13:26 Thank you! Very helpful to debug :) I had problem with Test 3 too. But test that help me is 10000 10000 1 |
|
|
|