Search found 9 matches

by rimu
Tue Jan 02, 2007 7:29 am
Forum: Volume 111 (11100-11199)
Topic: 11153 - Museums
Replies: 16
Views: 9169

To mf:
how to code using bitmask dp? i googled but found
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.
by rimu
Sun Dec 31, 2006 8:56 am
Forum: Volume 111 (11100-11199)
Topic: 11153 - Museums
Replies: 16
Views: 9169

11153 - Museums

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

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...
by rimu
Sun Aug 13, 2006 6:08 am
Forum: Volume 110 (11000-11099)
Topic: 11067 - Little Red Riding Hood
Replies: 23
Views: 8578

my code above shows long data type for number of paths
but i've tried long long also, but WA nevertheless!!!
by rimu
Sun Aug 13, 2006 6:01 am
Forum: Volume 110 (11000-11099)
Topic: 11067 - Little Red Riding Hood
Replies: 23
Views: 8578

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 ...
by rimu
Sun Oct 09, 2005 12:54 am
Forum: Volume 109 (10900-10999)
Topic: 10929 - You can say 11
Replies: 69
Views: 26758

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

Thanks in advance for replying
by rimu
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: 5011

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?
by rimu
Wed Mar 09, 2005 4:48 pm
Forum: Volume 108 (10800-10899)
Topic: 10827 - Maximum sum on a torus
Replies: 52
Views: 27218

you are forgetting that the minimum allowed
sub-rectangle is 1 x 1.
for input

2
-1 -2
-3 -4

your code outputs 0
but it should be -1
hope this is the only mistake
by rimu
Sat Feb 26, 2005 4:47 pm
Forum: Volume 107 (10700-10799)
Topic: 10773 - Back to Intermediate Math
Replies: 41
Views: 16981

10773 - WRONG JUDGE'S SOLUTION???

this ridiculously easy problem gave me wrong answer for a week. so, had to look for threads to find what's wrong. what i've found is really "STUPID :evil: " i got AC when i used the condition if v ( river's velocity ) == 0 output " can't determine " !!!!!!!!!!!!!!!!!! could someone who has used the ...

Go to advanced search