## Search found 100 matches

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...
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 ??
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``
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...
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 ....
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...
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 ??
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 ....
``````
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??
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
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??
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...
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??
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 ??
Fri Jul 27, 2007 8:03 pm
Forum: C++
Topic: Initialize a Queue Empty
Replies: 5
Views: 2781
thanks , its working fine now