Search found 77 matches

by Dreamer#1
Tue May 10, 2005 11:04 am
Forum: Volume 108 (10800-10899)
Topic: 10842 - Traffic Flow
Replies: 17
Views: 9906

Think of MST. :)
by Dreamer#1
Tue May 10, 2005 11:01 am
Forum: Volume 108 (10800-10899)
Topic: 10844 - Bloques
Replies: 15
Views: 11047

Yes you are right but hopefully this will be corrected soon. This is also the reason I got WA in this problem at the contest. Looking forward to the rejudgement. :)
by Dreamer#1
Tue Mar 22, 2005 12:31 pm
Forum: Off topic (General chit-chat)
Topic: my teacher is using uva as a grading and teaching tool
Replies: 5
Views: 2716

But, someone with the best conception on programming languages but with poor mathematical conception or logic will surely fall in deep trouble with that kind of judgement. I think, logics and IQs of mathematics are far more different then language skills and uva problems deal with mathematical logi...
by Dreamer#1
Mon Mar 21, 2005 8:19 pm
Forum: Volume 108 (10800-10899)
Topic: 10838 - The Pawn Chess
Replies: 11
Views: 4777

Thanks... Got AC. :D
But I need to stop listening to music while coding. :oops:
by Dreamer#1
Mon Mar 21, 2005 5:25 pm
Forum: Volume 108 (10800-10899)
Topic: 10838 - The Pawn Chess
Replies: 11
Views: 4777

10838 - The Pawn Chess

Are there any special cases in this problem? I can't find any! a plain solution should have taken care of everything but unfortunately I'm getting WA. :( Can someone please verify the following cases: Input: 8 .... ..p. pp.. P.P. p.pp .... P... P... .pp. .... .... .P.. .pp. ...p ..P. ...P ..p. .pPp ...
by Dreamer#1
Sun Mar 13, 2005 10:18 pm
Forum: Volume 108 (10800-10899)
Topic: 10826 - Hot or Cold?
Replies: 26
Views: 13367

if i'm not wrong you are from Bd, the truck behind you in the pic tells me that and most probably you are new to problem solving. i'm sorry but i think the best hint i can give you is try the other problems first. its not a very easy problem as you might have thought at the first look. never mind ma...
by Dreamer#1
Sun Mar 13, 2005 9:02 pm
Forum: Volume 108 (10800-10899)
Topic: 10826 - Hot or Cold?
Replies: 26
Views: 13367

thanks bro got AC :)

but what a stupid copy-pasting error i made :(
by Dreamer#1
Sun Mar 13, 2005 8:16 pm
Forum: Volume 108 (10800-10899)
Topic: 10825 - Anagram and Multiplication
Replies: 18
Views: 8052

by the way....
outputs for the inputs...

6 5
6 12

Code: Select all


Not Found.
1 8 6 10 3 5

by Dreamer#1
Sun Mar 13, 2005 8:10 pm
Forum: Volume 108 (10800-10899)
Topic: 10821 - Constructing BST
Replies: 10
Views: 4518

[1.....N] now let 1<=K<=N then if you insert K first then in the left subtree you have to accommodate K-1 elements and N-K-1 elements in the right subtree within a height of <=H-1 now check if you can have a subtree of height <=H-1 with K-1 elements and also N-K-1 elements... for every K, starting f...
by Dreamer#1
Sun Mar 13, 2005 8:02 pm
Forum: Volume 108 (10800-10899)
Topic: 10825 - Anagram and Multiplication
Replies: 18
Views: 8052

i wasn't good enough to find any formula but my backtracking solution with some pruning was enough to pass through the time limit. its really interesting to see that there exists some direct formula. but how did you end up with this pretty thing? just output pattern matching or is there any special ...
by Dreamer#1
Sun Mar 13, 2005 7:46 pm
Forum: Volume 108 (10800-10899)
Topic: 10823 - Of Circles and Squares
Replies: 50
Views: 11098

dr=((double)tr/(double)co)+0.5000001; dg=((double)tg/(double)co)+0.5000001; db=((double)tb/(double)co)+0.5000001; r=dr; g=dg; b=db; your rounding part seems incorrect to me. if u need help on rounding check out the other post on this problem.
by Dreamer#1
Sun Mar 13, 2005 7:23 pm
Forum: Volume 108 (10800-10899)
Topic: 10826 - Hot or Cold?
Replies: 26
Views: 13367

10826 - Hot or Cold?

can someone please verify the following intput/outputs. thanks.

Code: Select all


Intput:

1
2
3
4
5
6
7
8
9

Output:

1
3
4
5
5
6
6
6
7

by Dreamer#1
Sat Mar 12, 2005 8:02 pm
Forum: Volume 108 (10800-10899)
Topic: 10823 - Of Circles and Squares
Replies: 50
Views: 11098

why make it so complex... keep it simple... :D

Code: Select all


int onSquare(point p, point c, int len) 
{ 
    if(inSquare(p,c,len)) return 0;
    return ( (p.x >= c.x) && (p.x <= c.x + len) && 
        (p.y >= c.y) && (p.y <= c.y + len) ) ? 1 : 0; 
} 

by Dreamer#1
Sat Jan 29, 2005 9:12 pm
Forum: Volume 106 (10600-10699)
Topic: 10695 - Find the Point
Replies: 16
Views: 9709

oh dear! that was really stupid of me. :oops: I was so worried about the precision error that I didn't even notice such a huge bug. Observer bro thanks a lot for your sharp observervation. :D Got AC now. To people who is getting WA in this problem and ended up reading the previous posts in this thre...
by Dreamer#1
Sat Jan 29, 2005 4:33 pm
Forum: Volume 106 (10600-10699)
Topic: 10695 - Find the Point
Replies: 16
Views: 9709

..CUT CUT..

Got AC now.

Go to advanced search