Search found 30 matches

by tat tvam asi
Thu Oct 20, 2005 11:42 pm
Forum: Volume 1 (100-199)
Topic: 100 - The 3n + 1 problem
Replies: 1394
Views: 183037

Hi,
it compiles fine at uva, got tle instead:
4053997 2005-10-20 21:37:53 Time Limit Exceeded 10.031 384 18742 C 100 - The 3n + 1 problem
peace, csn
by tat tvam asi
Thu Jan 13, 2005 2:05 am
Forum: Volume 7 (700-799)
Topic: 711 - Dividing up
Replies: 25
Views: 11720

hi,
consider the collection : 4,1,0,0,0,0.
write a program that solves the problem
without reducing and compare the results
on random generated data.
good luck.
by tat tvam asi
Tue Jan 11, 2005 1:24 am
Forum: Volume 102 (10200-10299)
Topic: 10261 - Ferry Loading
Replies: 41
Views: 19450

Hi,
When i solved the problem with dp, got ac in ~0.2,
then switched to exhaustive search (without sophisticated pruning)
and got better time. So the judge's data is weak enough to try this way...
Csaba Noszaly
by tat tvam asi
Thu Jan 06, 2005 5:49 pm
Forum: C++
Topic: getline(cin, mystring); not working.......
Replies: 3
Views: 2182

Hi
Isn't it an IDE related question? It works on my box except that it
doesn't print any newline char. I tested it under GNU/Linux with g++.
( and my "IDE" is bash+gcc+mc :) )
Csaba Noszaly.
by tat tvam asi
Wed Jan 05, 2005 12:40 pm
Forum: Off topic (General chit-chat)
Topic: How many language do you know?
Replies: 32
Views: 16217

Hello,
Nowadays i use a (small) subset of a language C,
but i don't know it well. Sometimes before i used
BASIC and PASCAL. Anyway, you can try your
language knowledge at http://spoj.sphere.pl .
Csaba Noszaly.
by tat tvam asi
Mon Oct 18, 2004 11:56 am
Forum: Volume 107 (10700-10799)
Topic: 10748 - Knights Roaming
Replies: 16
Views: 5825

Lawrence!
it can be done with sorting.
i used hibrid sort: quicksort + insertion.
but hashing is better for this as your
result shows.
csaba noszaly
by tat tvam asi
Sun Oct 17, 2004 11:55 pm
Forum: Volume 107 (10700-10799)
Topic: 10745 - Dominant Strings
Replies: 38
Views: 17195

to BiK
i think that the brute force
O(nn) approach mentioned by
Lawrence (aka ..) can easily get
accepted with the current input
and time limit. I used "pure" c
(no asm,register etc.) and O(nn).
csaba noszaly
by tat tvam asi
Fri Oct 08, 2004 5:09 pm
Forum: Volume 107 (10700-10799)
Topic: 10722 - Super Lucky Numbers
Replies: 25
Views: 9582

helo
i hope that this one is correct:

http://morse.inf.unideb.hu/~noszaly/xxx ... _10722.tgz

csn.
by tat tvam asi
Thu Oct 07, 2004 11:05 pm
Forum: C++
Topic: Weird problem with debugger in MS visual C++
Replies: 11
Views: 4002

helo!

ah yes now i see the point: never move from pascal to c++ ...

peace,
csaba noszaly
by tat tvam asi
Thu Oct 07, 2004 10:43 pm
Forum: Volume 104 (10400-10499)
Topic: 10436 - Cheapest way
Replies: 18
Views: 6333

helo Jackie! Did you verified your assumptions or simply changed from non-Dijkstra to Dijkstra? I just tested the input of uva/10436 and found that you are right because there is a map with a query such that a source has at least two min cost path to some(!) node, but not to target node, so you are ...
by tat tvam asi
Sat Sep 04, 2004 11:39 pm
Forum: Volume 106 (10600-10699)
Topic: 10697 - Firemen barracks
Replies: 45
Views: 15691

helo anyone who dont like problems involving floating point numbers ( like me ), can try the following: read and treat the coordinates as whole numbers, multiply them by ten. in so doing coincidence of points and collinearity can be tested with integer comparisons. i only used eps=0.00001 for the ca...
by tat tvam asi
Tue Jul 13, 2004 12:17 am
Forum: Volume 4 (400-499)
Topic: 443 - Humble Numbers
Replies: 82
Views: 7169

Helo Omega! Gnu/linux and gcc is a good choice! If you solve problems for uva, you have to compile your sources with "-ansi" or better with "-ansi -pedantic -Wall" option: $gcc -ansi -Wall -pedantic source.c If you like // type comments , you can use the cpp preprocessor with "-fpreprocessed" option...
by tat tvam asi
Sat Jul 10, 2004 11:15 pm
Forum: Volume 6 (600-699)
Topic: 613 - Numbers That Count
Replies: 7
Views: 2502

helo tobi!
this a multiple input problem, see
the explanation at the heading
of volumes.
have a nice life,
csaba
by tat tvam asi
Fri Jul 09, 2004 11:23 pm
Forum: Volume 6 (600-699)
Topic: 613 - Numbers That Count
Replies: 7
Views: 2502

by tat tvam asi
Fri Jul 09, 2004 9:07 pm
Forum: Volume 6 (600-699)
Topic: 604 - The Boggle Game
Replies: 33
Views: 10076

Go to advanced search