Search found 281 matches

by Abednego
Mon Jan 30, 2012 11:03 pm
Forum: Volume 117 (11700-11799)
Topic: 11762 - Race to 1
Replies: 10
Views: 3957

Re: 11762 - Race to 1

Thanks, Sohel.
by Abednego
Mon Jan 30, 2012 10:01 am
Forum: Volume 117 (11700-11799)
Topic: 11762 - Race to 1
Replies: 10
Views: 3957

Re: 11762 - Race to 1

And he calls this D. What is "this"? I don't understand the difference between N and D in the problem statement. The author describes a process to get D to 1 and then asks how long it will take for N to get to 1, but there is nothing in the problem statement that describes how N changes. I'm confus...
by Abednego
Sun Jan 29, 2012 10:49 am
Forum: Volume 117 (11700-11799)
Topic: 11701 - Cantor
Replies: 2
Views: 1404

Re: 11701 - Cantor

Got it. Thanks, brianfry713. The Cantor set is cooler than I thought.
by Abednego
Sun Jan 22, 2012 11:17 am
Forum: Volume 117 (11700-11799)
Topic: 11701 - Cantor
Replies: 2
Views: 1404

11701 - Cantor

What am I missing here? The only members of the Cantor set that can be represented as a finite decimal fraction are 0 and 1. Everything else should be a "NON-MEMBER". It's true that I've just finished a bottle of wine by myself while solving this problem, but the logic above should still be sound, n...
by Abednego
Sun Mar 13, 2011 11:46 pm
Forum: Volume 109 (10900-10999)
Topic: 10984 - Double NP-hard
Replies: 32
Views: 9959

Re: 10984 - Double NP-hard

You are welcome. I'm glad you liked it.
by Abednego
Wed Nov 04, 2009 10:24 pm
Forum: FAQ
Topic: Cant enter "http://uva.onlinejudge.org/index.php"
Replies: 2
Views: 6430

Re: Cant enter "http://uva.onlinejudge.org/index.php"

Yep. Same error here, independent of the browser. It is a bug on the website.
by Abednego
Sat Apr 25, 2009 6:48 am
Forum: Volume 1 (100-199)
Topic: 169 - Xenosemantics
Replies: 18
Views: 9422

Re: 169 - Xenosemantics

In the sample input case #1, why isn't "is" a word? It appears twice: as "disd" and as "psip". Both occurrences are overlapped by other words: "disd" is overlapped by "tdisdort", and "psip" is overlapped by "ozgpsipkelao". I think the sample output should be dyj is ortj lnsvkoalexot * * What am I un...
by Abednego
Sat Apr 25, 2009 6:08 am
Forum: Volume 1 (100-199)
Topic: 158 - Calendar
Replies: 44
Views: 6633

Re: 158... poor wording?

Oh garbage! Print the numbers after "Today is:" in fields of width 2 as well. After 5 years, I finally got rid of the Presentation Error and got AC.
by Abednego
Mon Nov 24, 2008 7:18 pm
Forum: Volume 114 (11400-11499)
Topic: 11412 - Dig the Holes
Replies: 3
Views: 2911

Re: 11412 - Dig the Holes

Vytenis wrote:Maybe, you missed the fact that all four coins that you have to guess are of distinct colors?
Yep, that was it. Thanks.
by Abednego
Mon Nov 24, 2008 2:37 am
Forum: Volume 114 (11400-11499)
Topic: 11412 - Dig the Holes
Replies: 3
Views: 2911

11412 - Dig the Holes

Could somebody who got this problem please explain the precise rules for computing n1 and n2? I used Mastermind rules, and I'm getting WA. Thanks.
by Abednego
Tue Nov 18, 2008 7:03 pm
Forum: Volume 114 (11400-11499)
Topic: 11415 - Count the Factorials
Replies: 11
Views: 4840

Re: 11415 - Count the Factorials

Thanks, helloneo.
I'm confused though. Does anyone understand what the problem statement means by "1 is a prime". When do we count 1? How many times do we count 1?

Edit: Nevermind. I'm dumb. Fixed.
by Abednego
Tue Nov 18, 2008 11:34 am
Forum: Volume 114 (11400-11499)
Topic: 11415 - Count the Factorials
Replies: 11
Views: 4840

Re: 11415 - Count the Factorials

What is the answer for n = 10000000? My WA program prints 3203899.
by Abednego
Wed Nov 12, 2008 6:29 am
Forum: Volume 115 (11500-11599)
Topic: 11549 - Calculator Conundrum
Replies: 10
Views: 7355

Re: 11549 - CALCULATOR CONUNDRUM

Code: Select all

set<int> seen;
You could also set up a huge bit vector to make updates O(1), as long as you only use one bit per number, but it wasn't necessary.
by Abednego
Tue Nov 11, 2008 11:03 pm
Forum: Volume 115 (11500-11599)
Topic: 11549 - Calculator Conundrum
Replies: 10
Views: 7355

Re: 11549 - CALCULATOR CONUNDRUM

pvncad wrote:use cycle detection algorithm
Or you could just remember all of the numbers you've seen so far and stop as soon as you reach a previously seen number. That's what I did.
by Abednego
Fri Oct 31, 2008 9:02 am
Forum: Volume 115 (11500-11599)
Topic: 11521 - Compressor
Replies: 18
Views: 5602

Re: 11521 - Compressor (Wrong data)

Yes, one of those. :)
...and I do solve UVa problems at work quite often.

Go to advanced search