Pete's Log: walking zit
Entry #859, (Coding, Hacking, & CS stuff)(posted when I was 22 years old.)
The song "One Love" by Dr Alban features a sequence where he repeatedly sings "what is it?" and the female backup singers respond "One Love" ... but various members of my family used to be under the impression he was singing "walking zit" and not "what is it" which was rather amusing when I first informed them of the real lyrics. This anecdote courtesy of reggae week.
on to the important business: contest coding. The second two problem of wr94 are much more difficult for me than the first two were. The third is one of those where the valid input range is 0 <= l <= u <= 1,000,000,000 and 0 <= u -l <= 10,000. My initial solution to the problem seems to work, but for the maximum input range, it's been running for 30 minutes and is about halfway done. Which is even worse than my complexity analysis predicted, I was expecting it to take about 5-10 minutes. Need to do some careful thinking about this one. Problem D looked real easy, but my solution fails, and I've realized I was making stupid assumptions. So it looks like I'm gonna have to rewrite it as some planesweeping graph algorithm of sorts. Which means sorting. Maybe I'll use some fancy STL structure to do the sorting for me. I think I have the afternoon pretty much planned out now. And I'm really tired.