Search found 151 matches

by stubbscroll
Sun Oct 01, 2006 2:36 pm
Forum: Bugs and suggestions
Topic: 906: Presentation error
Replies: 1
Views: 1645

906: Presentation error

I get a presentation error when I follow the output format exactly (one output per line, two numbers with one space). The other person who solved it, also got PE. It seems that the judge output has wrong output format.
by stubbscroll
Sat Sep 09, 2006 8:44 pm
Forum: Bugs and suggestions
Topic: 664: stray number in output
Replies: 1
Views: 1372

664: stray number in output

The last line of the sample output for problem 664 shows "20", I don't think it should be there.
by stubbscroll
Thu Jul 13, 2006 12:38 am
Forum: Other words
Topic: backtracking problem??
Replies: 1
Views: 2031

These should be easy, but they might not be the easiest of them all:

291 - The house of Santa Claus
524 - Prime ring problem
750 - 8 queens chess problem
10422 - Knights in FEN
by stubbscroll
Tue Jul 04, 2006 4:17 pm
Forum: Algorithms
Topic: download Free ebooks?
Replies: 3
Views: 1761

Some math and algorithm books can be found here: http://www.cis.upenn.edu/~wilf/ Two downloadable books, including one on algorithms: http://www.eng.unt.edu/ian/books/ Under "electronic texts", a couple of books: http://www.math.ucla.edu/~tom/ Knuth's sneak preview of Volume 4 of TAOCP: http://www-c...
by stubbscroll
Mon May 29, 2006 9:48 pm
Forum: Algorithms
Topic: constructing permutations with limitations
Replies: 3
Views: 1308

Your backtracking algorithm will also run in time if you memoize previously calculated values ([position in string][nesting depth]), 101*51 states should suffice.
by stubbscroll
Mon May 22, 2006 11:26 pm
Forum: Off topic (General chit-chat)
Topic: What game do you like best?
Replies: 17
Views: 62571

Civilization (PC) and We Love Katamari (PS2)
by stubbscroll
Mon May 22, 2006 1:43 am
Forum: Off topic (General chit-chat)
Topic: How to download audio-book?
Replies: 7
Views: 2946

It's not very beautiful I'm afraid, it's sounds rather robotic. I hope this is worth all your trouble.
by stubbscroll
Sat May 20, 2006 10:10 pm
Forum: Off topic (General chit-chat)
Topic: How to download audio-book?
Replies: 7
Views: 2946

I successfully managed to download the file by clicking on "main site" under "download links" in the row containing "mp3 audio, 25.82 MB". I click the link and save the file to the hard drive. Some of the mirrors might or might not work at times, but I managed to get the main site to work just now.
by stubbscroll
Sat May 20, 2006 7:53 pm
Forum: Off topic (General chit-chat)
Topic: How to download audio-book?
Replies: 7
Views: 2946

There should be no problems downloading the audio book from the Gutenberg project. Just click on the download link for mp3 audio. There's no need to use "MagneticLink", which I doubt would help your download speed in this case. I hope you noticed that the audio book is computer generated (speech syn...
by stubbscroll
Sat May 06, 2006 2:05 am
Forum: Algorithms
Topic: SCC (Strongly Connected Component) ..?
Replies: 2
Views: 2317

Try problem 10972 RevolC FaeLoN.

A quick forum search indicates that 10510, 10319 and 793 might also be problems where it's possible to use SCC.
by stubbscroll
Fri May 05, 2006 6:08 pm
Forum: Algorithms
Topic: I don't understand Dynamic Programming
Replies: 11
Views: 6266

Here's a tutorial on dynamic programming: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg Here's another website with lots of source code examples and links to problems which use the algorithms: http://www.comp.nus.edu.sg/~stevenha/programming/prog_dynamicprogramming.html Reading ab...
by stubbscroll
Thu May 04, 2006 1:42 am
Forum: Volume 2 (200-299)
Topic: 285 - Crosswords
Replies: 16
Views: 9343

I don't remember the details any longer since it's so long ago since I solved it, but here's the I/O I used when I solved it (your input is also in here somewhere): Input: second 1 1 r vis 1 3 r file 2 4 u castle 3 1 d end 6 3 u # 6 6 second la nvis e ft l e $ sample 1 4 r output 1 7 r for 3 3 u cro...
by stubbscroll
Sun Apr 30, 2006 7:38 pm
Forum: Volume 104 (10400-10499)
Topic: 10462 - Is There A Second Way Left?
Replies: 29
Views: 15005

Mido, your code fails this case: 1 4 7 3 4 486 2 4 851 4 1 705 3 2 8 2 1 59 4 1 73 2 1 114 Your code outputs 553, the correct answer is 195. Lonelyone, your algorithm looks correct. According to the problem description, there is no graph with 0 vertices in the input, so you need not check that (alth...
by stubbscroll
Sat Apr 15, 2006 1:42 pm
Forum: Bugs and suggestions
Topic: statusjudge.php
Replies: 4
Views: 2521

I didn't know that I didn't need the last two letters, thanks :D
by stubbscroll
Sat Apr 15, 2006 12:09 am
Forum: Bugs and suggestions
Topic: statusjudge.php
Replies: 4
Views: 2521

You can still use the old status page: http://acm.uva.es/cgi-bin/OnlineJudge?Status:Valladolid:IDSCMALN:1000:-1:1.00:9999::xxxxxXX Replace xxxxx with userid, and XX with the two letters associated with your account. This page contains no graphics (should be quick to load), and it also shows the type...

Go to advanced search