Search found 77 matches

by Dreamer#1
Fri Jan 30, 2004 9:33 am
Forum: Volume 7 (700-799)
Topic: 713 - Adding Reversed Numbers
Replies: 142
Views: 41022

I know its really stupid but the new input set contains numbers as big as 10^100 or larger, so, you must use string arithmetic to get through. Hope it helps. :) The most horrible thing is that the problem description never had any range for input so most of the old AC solutions didn't take that into...
by Dreamer#1
Thu Jan 22, 2004 8:41 pm
Forum: Volume 105 (10500-10599)
Topic: 10512 - A Day in Math-land
Replies: 52
Views: 13117

Some more input/outputs :

Code: Select all

6 
2147352578 0
0 0 
1 0 
0 -1 
1 1 
-1 -3

Case 1:
-32767 -32767
Case 2:
0 0
Case 3:
0 -1
Case 4:
Impossible.
Case 5:
Impossible.
Case 6:
Impossible.
Are you still getting WA? :roll:
by Dreamer#1
Thu Jan 22, 2004 8:36 pm
Forum: Volume 105 (10500-10599)
Topic: 10512 - A Day in Math-land
Replies: 52
Views: 13117

I can't remember exactly what was asked in this problem. :oops:

My AC Solution gives:

Code: Select all

Case 1:
-32767 -32767
If you think its not correct then there must be no such input at the Judge but most probably its the correct output. :)

hope it helps...
by Dreamer#1
Fri Jan 16, 2004 6:56 pm
Forum: Volume 100 (10000-10099)
Topic: 10000 - Longest Paths
Replies: 160
Views: 37159

hey per, thanks a lot man for such a quick response. i made a really stupid mistake in my code for cycle checking. :oops: hope not too many people got misguided in this short time. next time i will consult with 1 or 2 people before making any such conclusions. :o and per, thanks again for such a qui...
by Dreamer#1
Fri Jan 16, 2004 2:50 pm
Forum: Volume 105 (10500-10599)
Topic: 10561 - Treblecross
Replies: 26
Views: 11528

here are some test cases: 39 XX..... .....XX ...XX. .XX... .XX.X..XX.XX. ... XX. .XX .X. X.X X.. ..X ..... X.....X..X.............X....X..X .X.X...X ............................................... .X.X.X.................X...X.............X...... X...........X.....X......X...................X..... .....
by Dreamer#1
Fri Jan 16, 2004 7:38 am
Forum: Volume 105 (10500-10599)
Topic: 10594 - Data Flow
Replies: 40
Views: 26062

Previously this problem had a very simple solution which was infact not correct but later it was corrected by the problemsetter. And now it is not as easy as it was before. On your first thought you might think of doing something like calculating the SSSP and removing the edges and then calculate SS...
by Dreamer#1
Wed Jan 14, 2004 4:13 pm
Forum: Volume 105 (10500-10599)
Topic: 10512 - A Day in Math-land
Replies: 52
Views: 13117

hi ronaldo,

hope you got my message. your problem must be solved by now. :D

regards,

Dreamer.
by Dreamer#1
Sun Jan 11, 2004 6:37 pm
Forum: Volume 105 (10500-10599)
Topic: 10599 - Robots(II)
Replies: 27
Views: 10292

Is this a valid output for the test case given above?

CASE#1: 19 48620 1 11 21 31 41 51 61 71 81 91 92 93 94 95 96 97 98 99 100

Someone please give a few more test cases. I can't remember when was the last time I got so many WA-s :(

Thanks in advance

Dreamer.
by Dreamer#1
Wed Dec 31, 2003 10:03 pm
Forum: Volume 105 (10500-10599)
Topic: 10596 - Morning Walk
Replies: 41
Views: 14999

I tried so many times but kept getting WA :( until I read this page :) . Its really unfortunate but a few of problems from this contest made me feel as if we are here not to write programs but to try n make guesses on how the problemsetter actually thought about the problem. I don't think the proble...
by Dreamer#1
Sun Dec 28, 2003 12:00 am
Forum: Volume 105 (10500-10599)
Topic: 10589 - Area
Replies: 48
Views: 18427

Try using long long's.. read the problem carefully..
I can't find any reason to use long long :( . Long double is the only thing required here. Don't forget, 0<=M<=N<10e6, 10<=a<100.
Thus, using A = (M*a*a/N), 0<=A<10000

Am I right?

Thanks for your reply. :)

Dreamer
by Dreamer#1
Sat Dec 27, 2003 9:53 pm
Forum: Volume 105 (10500-10599)
Topic: 10589 - Area
Replies: 48
Views: 18427

10589 - Area

This is a pretty straight forward problem but I can't understand why do I keep geting WA. Nothing much to think about either. Precision shouldn't be a headache here becuase long double can be as precise as 10e-17. Thus achieving a precision of 10e-5/7 shouldn't take any trouble at all. I have a feel...
by Dreamer#1
Thu Nov 20, 2003 10:13 am
Forum: Volume 101 (10100-10199)
Topic: 10101 - Bangla Numbers
Replies: 122
Views: 29023

really mysterious wa!

hello kenneth, I generated a huge random input file & used my AC solution & your above solution to generate to different output files & guess what, both files were exactly same in every single manner, not even a single space more or less in any place. :) I feel that your solution should've been AC (...
by Dreamer#1
Thu Oct 23, 2003 11:26 pm
Forum: Volume 105 (10500-10599)
Topic: 10567 - Helping Fill Bates
Replies: 15
Views: 7722

thanks marian. so it requires binary search. i'm pretty weak in binary search may be thats the reason i wasn't finding any way to solve it. never thought of binary search. still i don't know how to apply binary search on this problem. can you help me a little more. this problem is the first of its k...
by Dreamer#1
Thu Oct 23, 2003 8:30 pm
Forum: Volume 105 (10500-10599)
Topic: 10567 - Helping Fill Bates
Replies: 15
Views: 7722

10567 - Helping Fill Bates

hello ppl,

to me this seems to be an algorithm specific problem but i couldn't figure out what algorithm to use, it would be really nice if someone can give me some hints on how to solve it without facing TLE.

thanks in advance

Dreamer
by Dreamer#1
Mon Oct 13, 2003 12:34 am
Forum: Volume 105 (10500-10599)
Topic: 10545 - Maximal Quadrilateral
Replies: 13
Views: 6373

The length of two adjacent sides of the quadrilateral are given as A & B. The total perimeter, i.e. the sum of A, B & the rest two sides is also given as P. So the length of the other two sides not specified is what you can vary & in the process of varying those lengths keep track of the maximum rad...

Go to advanced search