Search found 5 matches

by EfEr
Tue Sep 12, 2006 12:54 am
Forum: Volume 110 (11000-11099)
Topic: 11079 - What's the Time?
Replies: 8
Views: 3762

Adrian, I see you solution to this problem is the fastest. Did you use the approach of simulating over the LCM of the periods? I can't make it to run in the time limit.
Thanks.
by EfEr
Mon Oct 10, 2005 3:39 pm
Forum: ACM ICPC Archive Board
Topic: Problem Hidden Password from ACM-ICPC
Replies: 2
Views: 1486

Wrong input file

Well, I managed to solve it after all... The problem was that the number of tests was different then it should have been... I got AC when I read until I got EOF
by EfEr
Mon Oct 10, 2005 2:04 pm
Forum: ACM ICPC Archive Board
Topic: Problem Hidden Password from ACM-ICPC
Replies: 2
Views: 1486

Problem Hidden Password from ACM-ICPC

I tried to solve the problem from http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2755 I got WA, even though I got Accepted on another on-line judge (with exactly the same source), and I got 100 points at a romanian contest in which it was a similar problem (I tested it with the te...
by EfEr
Fri Sep 23, 2005 6:47 pm
Forum: Volume 109 (10900-10999)
Topic: 10914 - Abundance and Perfect Numbers
Replies: 20
Views: 8426

instead of keeping a huge array for those numbers, try storing them in a balanced binary search tree (you can use map in C++) there are only about 700000 of them or so... then do a binary search when computing the result
by EfEr
Thu Sep 22, 2005 9:09 pm
Forum: ACM ICPC Archive Board
Topic: Problem Alibaba from SouthEastern Europe 2004/2005
Replies: 1
Views: 1023

Problem Alibaba from SouthEastern Europe 2004/2005

A link to this problem: http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3032 I managed to build a O(N^2) time and O(N) space algorithm using dynamic programming, but I still get time limit exceeded... Please reply to this message if you have a better ideea. (I suspect a greedy stra...

Go to advanced search