Search found 77 matches

by Dreamer#1
Sun Aug 06, 2006 12:22 pm
Forum: Volume 110 (11000-11099)
Topic: 11061 - Playing War
Replies: 41
Views: 10355

Yes, DP works fine. Nice problem, enjoyed solving it at the contest. :D
I wish we had such nice problems in my region. :P
by Dreamer#1
Sat Mar 11, 2006 10:28 am
Forum: Volume 110 (11000-11099)
Topic: 11010 - Tic-Tac-Tough
Replies: 20
Views: 7034

I considered the 1st, 3rd...(odd numbered) boards and 2nd, 4th.. (even numbered) ones separately as Jhonny's and Maria's boards respectively and processed them one by one. For any board I precalculated the its result with 'X' as the first player and 'O' as the second, so incase of Maria's board I ju...
by Dreamer#1
Wed Dec 14, 2005 11:42 pm
Forum: Other words
Topic: ICPC '05 regional in Manila and Coimbatore
Replies: 9
Views: 4984

Imagine an ICPC Regional contest going on with a ranklist showing only which team solved how many problems and no other information about which problems are being solved by which team or when or anything else. And at the end of the contest you figure out that one of the easiest problem remained unso...
by Dreamer#1
Wed Dec 14, 2005 11:13 pm
Forum: Algorithms
Topic: Neccesary Algorithm Complexity
Replies: 2
Views: 1316

"3 Ghz = 3 billion operations/second" is not a correct interpretation, it should be 3 billion cycles/second and it is the system's clock speed but not all operations necessarily take 1 cycle, only the very basic operations can be done in a cycle but the operations that we do in our codes (mod or mul...
by Dreamer#1
Thu Oct 13, 2005 9:15 pm
Forum: ACM ICPC Archive Board
Topic: 3292 - Matrissor (From Dhaka 2005-2006)
Replies: 18
Views: 4652

Never Mind got AC! :D
by Dreamer#1
Thu Oct 13, 2005 8:03 pm
Forum: ACM ICPC Archive Board
Topic: 3292 - Matrissor (From Dhaka 2005-2006)
Replies: 18
Views: 4652

I have passed the given test cases but still WA. :(

Can someone please verify my outputs for the following cases.

Input:

Code: Select all

-- CUT -- GOT AC -- CUT --
My Output:

Code: Select all

-- CUT -- GOT AC -- CUT --
Thanks in advance. :)
by Dreamer#1
Sun Oct 02, 2005 3:02 am
Forum: Volume 109 (10900-10999)
Topic: 10923 - Seven Seas
Replies: 28
Views: 11438

sorry i forgot to login... :D
by Dreamer#1
Sat Oct 01, 2005 6:06 pm
Forum: Volume 109 (10900-10999)
Topic: 10923 - Seven Seas
Replies: 28
Views: 11438

10923 - Seven Seas

I think I'm missing something in this problem. I saw dozens of people solved it in online contest but I find the problem unclear. The enemy ships are pretty dumb, so that they will always move to the closest position they can get to you, ... Consider the following situation at some portion of the bo...
by Dreamer#1
Tue Sep 20, 2005 6:15 am
Forum: Volume 107 (10700-10799)
Topic: 10795 - A Different Task
Replies: 9
Views: 5544

I think you've partially posted your inputs because the last 7 outputs you've posted corresponds to the 7 inputs but the 1st 4 inputs are missing. The inputs that you've posted here produces the correct output (i.e. the last 7 outputs are correct for your 7 inputs). I can't remember exatly whether u...
by Dreamer#1
Tue Aug 16, 2005 4:56 pm
Forum: Volume 108 (10800-10899)
Topic: 10864 - The Predator
Replies: 5
Views: 3302

Can someone please give me a good idea to solve this problem in a compact way? all I can think of is pretty complicated and I don't feel confident that they will be accepted.

Thanks in advance :)
by Dreamer#1
Thu Aug 11, 2005 10:23 am
Forum: Volume 105 (10500-10599)
Topic: 10598 - Find the Latitude
Replies: 4
Views: 2688

long ago i tried to solve this problem and got several WA and now again when i'm trying fresh its all the same.. WA :( so i'm posting my code and hope someone will point out a test case that it fails... #include <stdio.h> #include <math.h> const long double pi=3.1415926535897932384626433832795 ;//ac...
by Dreamer#1
Mon Aug 08, 2005 10:03 am
Forum: Volume 108 (10800-10899)
Topic: 10887 - Concatenation of Languages
Replies: 49
Views: 18020

I don't see why someone needs to use the stl map. stl set is good enough for this problem I think.
I am afraid stl set isn't fast enough for this problem. I did a simple bit of hashing to get AC with a poor timing (7 sec). May be I'll try something better later on for a better timing.
by Dreamer#1
Mon Jul 04, 2005 9:49 pm
Forum: Other words
Topic: contests summary ranklist is too old
Replies: 7
Views: 3149

contests summary ranklist is too old

Hello Admins,

Please update the contests summary ranklist at:

http://acm.uva.es/contest/summaries/summary05.html

Thanks you. :)
by Dreamer#1
Tue Jun 28, 2005 9:29 am
Forum: Volume 108 (10800-10899)
Topic: 10870 - Recurrences
Replies: 14
Views: 7678

We can easily speed up the multiplication process... ie, d^3 can be reduced... think about it. :wink:
by Dreamer#1
Tue May 10, 2005 12:37 pm
Forum: Volume 108 (10800-10899)
Topic: 10844 - Bloques
Replies: 15
Views: 10721

I don't think so. Actually during the contest I was really surprised with the 2 sec timelimit because I couldnot think of a solution that would run so fast at OJ, so I mailed a clarification and then later all the solutions were rejudged with increased timelimit but again this time due to the "900" ...

Go to advanced search