Search found 5 matches

by gubd
Sat Nov 19, 2005 7:15 pm
Forum: Other words
Topic: What's going on?
Replies: 7
Views: 4090

Yup.. I'm experiencing the same problem. Just submitted but it's not getting evaluated. Hopefully someone notices and fixes the problem... .
by gubd
Fri Nov 18, 2005 6:51 am
Forum: Volume 100 (10000-10099)
Topic: 10029 - Edit Step Ladders
Replies: 70
Views: 33887

Yep, I was getting 1.

I just figured out what my problem was. I was doing something really silly with my collision resolution in the hashtable (overwriting some pointers by accident). This wasn't causing any of my handcrafted testcases to fail, unfortunately, so the problem only showed up when I ...
by gubd
Fri Nov 18, 2005 4:17 am
Forum: Volume 100 (10000-10099)
Topic: 10029 - Edit Step Ladders
Replies: 70
Views: 33887

Hi.

Yep. I considered the change of one letter to another.

My "naive" slow algorithm is similar to the standard algo for solving Longest Increasing Subsequence:

Assuming I know the longest step ladder that each word belongs to up to the i'th word, I can then find the longest step ladder on the ...
by gubd
Thu Nov 17, 2005 7:52 am
Forum: Volume 100 (10000-10099)
Topic: 10029 - Edit Step Ladders
Replies: 70
Views: 33887

10029

I'm stuck on 10029, getting WA, and wonder if anyone can provide assistance.

I've checked my "fast" solution (that I submit) against the "naive" slow solution, and my answers match up, so I don't know what I'm doing wrong ... unless I've misunderstood the question.

An edit step that "adds" or ...
by gubd
Sun Sep 18, 2005 5:40 am
Forum: Algorithms
Topic: Problem A from Waterloo ACM Sept 17/2005
Replies: 2
Views: 1451

Problem A from Waterloo ACM Sept 17/2005

Hi,

I'm trying to understand the solution to problem A of the Waterloo Sept17/2005 contest:

Problem statement is here:

http://plg.uwaterloo.ca/~acm00/050917/A.html

My (very wrong) attempt was to

- first calculate the expected value of the probability that he would answer a question correctly ...

Go to advanced search