Search found 6 matches

by lundril
Thu May 16, 2002 6:20 pm
Forum: Volume 4 (400-499)
Topic: 402 - M*A*S*H
Replies: 56
Views: 13557

I can prove it :-)

Just to give my 2 cent as comment: I can prove that there is such input, because I have a program which won't be accepted if I change the abort condition of the loop to NOT check the number of remaining cards. Instead my program gets a segmentation fault or "Floating Point Error" with this modificat...
by lundril
Fri Apr 26, 2002 1:06 am
Forum: Volume 3 (300-399)
Topic: 307 - Sticks
Replies: 56
Views: 17708

Ok, so I AM to stupid :-)

I obviously miss some important aspect of the problem, because
I am VERY sure that my solution won't work with 100000 sticks,
even tuned as hell... (So I have to think a lot harder about this... sigh
somehow I don't get it...)

so long
lundril
by lundril
Thu Apr 25, 2002 2:33 pm
Forum: Volume 3 (300-399)
Topic: 307 - Sticks
Replies: 56
Views: 17708

307: Sticks (NP Complete ?)

After getting a "memory exceeded" I ask myself: Is this Problem NP Complete, and is my heuristic simply not good enough or am I to stupid to see the trick. At the moment I basically use dynamic programming. (I try to iterativly build up the original sticks from the stick fragments, and store the sol...
by lundril
Fri Mar 22, 2002 2:22 am
Forum: Volume 3 (300-399)
Topic: 303 - Pipe
Replies: 5
Views: 1548

Hi, after changing the program so it doesn't get TLEs (yes i should have thought first :smile:) I get Wrong Answer. Problem: I checked now with various inputs, and I don't get a Wrong Answer in my own tests. So I'm asking myself (again) if there is something special about the input: What is "EOL" is...
by lundril
Wed Mar 20, 2002 2:57 am
Forum: Volume 1 (100-199)
Topic: 107 - The Cat in the Hat
Replies: 278
Views: 20744

After three wrong answers here some questions: Besides checking all these not very well defined border cases (for example is it possible to have a cat of height 1 in the BEGINNING, that means only one worker cat and none else (I can't see that it is stated that the initial cat can't be a worker cat)...
by lundril
Tue Mar 19, 2002 5:48 pm
Forum: Volume 1 (100-199)
Topic: 110 - Meta-Loopless Sorts
Replies: 92
Views: 7874

Hi,

I just solved problem 110 with a presentation
error. Now I am curious why I get one...

Is this problem multiple input or not
(it says so in the problem list, but not
in the text of the problem itself...)

so long
lundril

Go to advanced search