Search found 100 matches

by Kallol
Mon Aug 27, 2007 5:27 pm
Forum: Volume 9 (900-999)
Topic: 989 - Su Doku
Replies: 11
Views: 9160

well , my AC code does not output the same as Rio's one for the inputs of <:3)~~ .I think there can be more than one solutions...but I wonder how is it possible as the told to output the lexicographically smallest one to print ... and my output mismathes Rio's out put for the second input (all 0) an...
by Kallol
Fri Aug 24, 2007 7:00 pm
Forum: Volume 5 (500-599)
Topic: 563 - Crimewave
Replies: 42
Views: 17509

Is there anyone who can explain the algorithm for this problem ?? I think , I have to calculate repeatedly changing source and sink and then pick the smallest flow. but I am a bit confused how to construct the graph and how to select the source and the sink . Can anyone help me ??
by Kallol
Thu Aug 23, 2007 4:10 pm
Forum: Volume 8 (800-899)
Topic: 820 - Internet Bandwidth
Replies: 43
Views: 20517

well , I think its a straight-forward ford-fulkerson algo implementation . I considered bi-directional case and also the case of multiple edges between two nodes. Still I am getting WA. Here is my code. Any tricky input to produce wrong answer here ??

Code: Select all

removed after ACC
by Kallol
Thu Aug 23, 2007 12:20 pm
Forum: Volume 5 (500-599)
Topic: 563 - Crimewave
Replies: 42
Views: 17509

I am a bit confused with the problem statement . Can a bank be robbed more than once ?? If a bank is being robbed for the second time , doest it men that the second robbers are crossing the first robbers' path ?? I am getting WA . I used backtracking to match the paths . I got correct answer for the...
by Kallol
Tue Aug 14, 2007 8:57 pm
Forum: Volume 1 (100-199)
Topic: 147 - Dollars
Replies: 233
Views: 20391

I am really very much astonished with the behaviour of double in C. double x = 5.10 x*=100; printf("%0.lf",x); and u will get 5.09 !!! this is just horrible ...I thought , this floating point error is not there in double precision which was in the float data type. But it exists even in Long double ....
by Kallol
Tue Aug 14, 2007 8:51 pm
Forum: Volume 2 (200-299)
Topic: 259 - Software Allocation
Replies: 28
Views: 10542

well I tried here bipartite matching .... my code ran well for all the input I gave . But i dont know why it is gettin RUNTIME ERROR(invalid memory reference) in UVA judge :( can anyone help me ?? here is my code .. #include<cstdio> #include<iostream> #include<cstring> using namespace std; int a[300...
by Kallol
Thu Aug 09, 2007 6:33 pm
Forum: Volume 1 (100-199)
Topic: 147 - Dollars
Replies: 233
Views: 20391

where am I wrong ??

here is my code :

Code: Select all

removed after AC

I checked almost all the input I got , I am getting WA . Is my output style wrong ??
by Kallol
Tue Jul 31, 2007 9:44 pm
Forum: Volume 100 (10000-10099)
Topic: 10092 - The Problem with the Problem Setter
Replies: 31
Views: 12407

I am getting WA !!

can anyone give my some critical input and output to check my code ??

Code: Select all

solution changed ....
by Kallol
Mon Jul 30, 2007 10:07 pm
Forum: Algorithms
Topic: MinCost MaxFlow code
Replies: 20
Views: 15071

What is the best complexity for bipertite matching problem ?? I can code a dfs like code with complexity O(m*n*n). Is there any better algo??
by Kallol
Mon Jul 30, 2007 6:38 pm
Forum: Volume 5 (500-599)
Topic: 540 - Team Queue
Replies: 37
Views: 15971

thanks wasi , i misunderstood the problem statement :oops:
by Kallol
Mon Jul 30, 2007 5:09 pm
Forum: Algorithms
Topic: MinCost MaxFlow code
Replies: 20
Views: 15071

Thnak you ...great help

Now can you give me similar links for hangariun methods for solving bipartite matching problem??
by Kallol
Sun Jul 29, 2007 8:22 pm
Forum: Volume 106 (10600-10699)
Topic: 10679 - I Love Strings!!
Replies: 101
Views: 48026

My KMP failed with TLE. So, whats the trick?? any optimization upon the KMP or any new algorithm . I found Krugel and Sajjad bhai suggested two different new algorithm . But The r not assymtotically faster than KMP. Infact according to Cormen, KMP is the optimal algorithm for String matching. Is the...
by Kallol
Sun Jul 29, 2007 5:51 am
Forum: Algorithms
Topic: MinCost MaxFlow code
Replies: 20
Views: 15071

can anyone provide me with some links or soft book/tutorial/pdf for network flow algorithm and its variations??
by Kallol
Fri Jul 27, 2007 8:42 pm
Forum: Volume 5 (500-599)
Topic: 540 - Team Queue
Replies: 37
Views: 15971

i am getting WA ...

can anyone give me some critical input against my code ??
by Kallol
Fri Jul 27, 2007 8:03 pm
Forum: C++
Topic: Initialize a Queue Empty
Replies: 5
Views: 2781

thanks , its working fine now :)

Go to advanced search