## Search found 9 matches

Tue Jan 02, 2007 7:29 am
Forum: Volume 111 (11100-11199)
Topic: 11153 - Museums
Replies: 16
Views: 9429
To mf:
nothing. can you tell me how it is done or give me
any link from where i can learn it?

To observer:
can you give some hint on the Dijkstra method of
solving this problem?

Thanks.
Sun Dec 31, 2006 8:56 am
Forum: Volume 111 (11100-11199)
Topic: 11153 - Museums
Replies: 16
Views: 9429

### 11153 - Museums

my dfs (backtracking) solution is getting TLE
what heuristics may i add to cut the run time?
Tue Dec 12, 2006 4:37 pm
Forum: Volume 5 (500-599)
Topic: 563 - Crimewave
Replies: 42
Views: 18066

### MaxFlow Algorithm and Problem 563-CrimeWave

The problem 563-CrimeWave is a maximum flow problem. The funny thing is i've AC for this problem although i think my solution is wrong in the way it implements ford-fulkerson algorithm!!! Since vertices also have capacities in this problem, i had the usual idea of splitting the vertices into two and...
Sun Aug 13, 2006 6:08 am
Forum: Volume 110 (11000-11099)
Topic: 11067 - Little Red Riding Hood
Replies: 23
Views: 8756
my code above shows long data type for number of paths
but i've tried long long also, but WA nevertheless!!!
Sun Aug 13, 2006 6:01 am
Forum: Volume 110 (11000-11099)
Topic: 11067 - Little Red Riding Hood
Replies: 23
Views: 8756
i am getting WA, i've tried to figure out what is going wrong, but failed. can someone test some tricky cases for which my code produces wrong answer? thanks #include <stdio.h> #include <string.h> void main() { int i, j, k, n, w, h; char a[110][110]; long b[110][110]; while ( scanf( "%d %d", &w, &h ...
Sun Oct 09, 2005 12:54 am
Forum: Volume 109 (10900-10999)
Topic: 10929 - You can say 11
Replies: 69
Views: 27307

### 10929 - You can say 11

i'm very confused getting WA

can anybody post some critical i/o

my logic is as follows in brief:

gets( r );

for ( i = s = 0; r; ++i )
{
s = s * 10 + r - 48;
s = s % 11;
}

if ( !s ) then multiple

Sat Mar 19, 2005 1:35 pm
Forum: Bugs and suggestions
Topic: 511 - Do You Know the Way to San Jose? - Do nothing AC
Replies: 62
Views: 5484

### HELP!!! 200 DON'T UNDERSTAND

i'm really confused with the problem description, could someone please tell me is the following set of input valid? if not why? BC CA CB # my commonsense tell me the ordering should be ABC but accepted code for this problem ( one of my friend's ) gives output BCA !!!!!!! why is this happening?
Wed Mar 09, 2005 4:48 pm
Forum: Volume 108 (10800-10899)
Topic: 10827 - Maximum sum on a torus
Replies: 52
Views: 28200
you are forgetting that the minimum allowed
sub-rectangle is 1 x 1.
for input

2
-1 -2
-3 -4