## Search found 145 matches

Wed Jul 21, 2004 12:36 pm
Forum: Algorithms
Topic: Stuck on certain DP problems.
Replies: 15
Views: 5819
Hi Little Joey. I admit my pseudo code is a bit messy. Sorry about that :/ Here's temporarily my source code (I'll remove it as soon as somebody will answer). It might have a few out-of-bounds troubles, but nothing extremly important. I'm surprised, because I thought one could use MAXCOST+1 instead ...
Wed Jul 21, 2004 10:06 am
Forum: Algorithms
Topic: Stuck on certain DP problems.
Replies: 15
Views: 5819

### Pb 562, other algorithm, but ...

Good morning everybody I've solved (AC in 1.4 sec) 562 (thanks little joey ;) ) with another algorithm, but there is one thing that I don't understand : int MAX_SUM = 500*100 bool possible_differenceMAX_SUM+1] possible_difference [first coin]= 1; (all other 0) for each coin from second to last { new...
Tue Jul 20, 2004 11:49 pm
Forum: Volume 2 (200-299)
Topic: 256 - Quirksome Squares
Replies: 30
Views: 5520
Okay, I just wondered if there happened to be some number theory behind it to avoid precalc (wich gets AC quite easily, compared to what number theory could be)... Doesn't seem to be, though. Thanks
Tue Jul 20, 2004 11:48 pm
Forum: Volume 100 (10000-10099)
Topic: 10040 - Ouroboros Snake
Replies: 20
Views: 4930
Larry wrote:Try reading up a little on de Bruijn Sequences/Graphs..
mmmm... very interesting ! Thank you Larry !
Fri Jul 16, 2004 12:17 pm
Forum: Volume 2 (200-299)
Topic: 256 - Quirksome Squares
Replies: 30
Views: 5520

### Other solution than precalc ?

Hi everybody

Is there another solution than this too simple precalcuation ?
Could anybody help me to find a more interesting answer ? Is there one ?

Thank you !
Fri Jul 16, 2004 10:09 am
Forum: Java
Topic: Does Any one know that Java support BigInteger Class ?
Replies: 6
Views: 3510
No, it's only this judge's limitations. In regionals, you're allowed to use all this and more. (As far as I know anyhow..) Gee ! I'm surprised ! BigInteteger is extremely powerful : it now includes primality testing (with serveral different methods), primal number generation, fast exponentiation, m...
Thu Jul 15, 2004 12:06 pm
Forum: Java
Replies: 1
Views: 2214
Thu Jul 15, 2004 12:05 pm
Forum: Java
Topic: JAVA-Difficulties We Face
Replies: 31
Views: 27218

### imo, BigInteger is TOO MUCH to be allowed on contest

Yeah, well I got screwed by the actual ACM regional competition judge. (...) So yeah, it's not just the UVA Judge that sucks. Always make sure to wrap your code so that it times out if there's an error or something. Thank you for this info that I'd been looking for a while : Java in regionals' can ...
Thu Jul 15, 2004 11:48 am
Forum: Other words
Topic: Avatar Problem
Replies: 1
Views: 1007
Hi.

Contact Marceh
http://online-judge.uva.es/board/profil ... rofile&u=4
Thu Jul 15, 2004 11:47 am
Forum: Java
Topic: Does Any one know that Java support BigInteger Class ?
Replies: 6
Views: 3510
Java has a BigInteger class, but you can't use it on the judge.. (...) You can always download the source code to Sun's implementation of the BigInt. Hi Larry. How about in regional contests ? Are BigInteger supported ? Sun's BigInt implementation is quite heavy, isn't it ? (I believe it's around 1...
Thu Jul 15, 2004 9:35 am
Forum: Volume 100 (10000-10099)
Topic: 10040 - Ouroboros Snake
Replies: 20
Views: 4930
I don't know about the *really really* quick times, but I'm ranked 12th or so, and I used the FKM algorithm.. (without precalcing..) Hi I'm really stuck on this problem : I found a solution using ... hamiltonian cycle :( (edges : numbers, connected to their possible followers, ie n << 1 | 1 and n<<...
Thu Jul 15, 2004 9:32 am
Forum: Volume 100 (10000-10099)
Topic: 10007 - Count the Trees
Replies: 39
Views: 7489
Thanks ! I'll try that
Btw, are Java's BigInteger class allowed in regional contests and/or in world finals ?
Mon Jul 12, 2004 1:12 pm
Forum: Volume 100 (10000-10099)
Topic: 10007 - Count the Trees
Replies: 39
Views: 7489
Hi

I tried to use the nice solution mentionned above (after having found it by myself). Nevertheless, still TLE
Is it that my BigInteger routines are *really* slow (that alas might be), or is there a hint to accelerate the calculation ?

Thank you !
Sun Jul 11, 2004 6:13 pm
Forum: Volume 100 (10000-10099)
Topic: 10040 - Ouroboros Snake
Replies: 20
Views: 4930
yiuyuho wrote:Is there something wrong with the sample input?

it says the first line is the number of test cases, it's a 6, but only 4 pairs is followed...
Read the subject and remember what's ouroboros : you can loop.
Sun Jul 11, 2004 6:08 pm
Forum: Volume 100 (10000-10099)
Topic: 10040 - Ouroboros Snake
Replies: 20
Views: 4930
yiuyuho wrote:Is there something wrong with the sample input?

it says the first line is the number of test cases, it's a 6, but only 4 pairs is followed...
Read the subject and remember what's ouroboros : you can loop.