Hi,
I'm new to min cost flow problems and I'm getting WA. The approach I follow is this:
1. Find the augumenting path which has the shortest path (Dijkstra) . Then, I remove the used edge u-v. (However, the edge v-u remains).
2. Continue till I get the desired flow.
This works on all the test cases ...
Search found 37 matches
- Fri Sep 28, 2007 6:43 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10594 - Data Flow
- Replies: 40
- Views: 32828
- Tue Mar 27, 2007 5:54 pm
- Forum: Volume 4 (400-499)
- Topic: 469 - Wetlands of Florida
- Replies: 63
- Views: 32341
Why WA??
This is one of the worst problems of this archive. What is it that they are trying to test, our problem solving ability, or our ability to parse the input?
Anyway, I keep getting WA after repeated submissions. Could anyone point out the mistake in the code, or provide me with sample I/O with which ...
Anyway, I keep getting WA after repeated submissions. Could anyone point out the mistake in the code, or provide me with sample I/O with which ...
- Sat Mar 24, 2007 5:13 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11072 - Points
- Replies: 24
- Views: 18117
Why WA??
Perhaps the last solution is a bit slow. But I see no reason why it shouldnt be correct. Anyway, here's the new solution. Please Please give me test cases where my program fails or point out the mistake in my code.
Here goes:
#include<iostream>
#include<cstdio>
#include<vector>
#include<string ...
Here goes:
#include<iostream>
#include<cstdio>
#include<vector>
#include<string ...
- Sat Mar 24, 2007 5:12 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11072 - Points
- Replies: 24
- Views: 18117
Why WA??
Perhaps the last solution is a bit slow. But I see no reason why it shouldnt be correct. Anyway, here's the new solution. Please Please give me test cases where my program fails or point out the mistake in my code.
- Sat Mar 17, 2007 2:23 pm
- Forum: Volume 9 (900-999)
- Topic: 914 - Jumping Champion
- Replies: 37
- Views: 25785
Why WA??
I am trying to solve problem 914. I am passing Jan's test cases, but still getting WA. Any more cases, or someting wrong with my code?
Here goes:
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
#include<list>
#include<queue>
#include<cctype ...
Here goes:
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
#include<list>
#include<queue>
#include<cctype ...
- Mon Mar 12, 2007 3:48 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11072 - Points
- Replies: 24
- Views: 18117
WHY WA??
Hi,
I'm trying to solve 11072 and am getting WA.
My idea:
Compute the convex hull. Then, to check if the points lie inside the hull, check if the absolute value of the sum of areas formed by the triangle and 2 points of the hull is equal to the area of the convex hull. Is this correct? I think so ...
I'm trying to solve 11072 and am getting WA.
My idea:
Compute the convex hull. Then, to check if the points lie inside the hull, check if the absolute value of the sum of areas formed by the triangle and 2 points of the hull is equal to the area of the convex hull. Is this correct? I think so ...
- Mon Mar 12, 2007 8:56 am
- Forum: Volume 101 (10100-10199)
- Topic: 10101 - Bangla Numbers
- Replies: 122
- Views: 45438
Why WA??
I have no clue as to why i get wa. Could anyone give me test cases for this problem?
Thanks
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
#include<list>
#include<queue>
#include<cctype>
#include<stack>
#include<map>
#include<set>
using ...
Thanks
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
#include<list>
#include<queue>
#include<cctype>
#include<stack>
#include<map>
#include<set>
using ...
- Tue Mar 06, 2007 6:19 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10170 - The Hotel with Infinite Rooms
- Replies: 20
- Views: 12409
- Tue Mar 06, 2007 6:17 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10170 - The Hotel with Infinite Rooms
- Replies: 20
- Views: 12409
Why WA??
Does anyone have any idea or test data as to why this gives WA??
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
#include<list>
#include<queue>
#include<cctype>
#include<stack>
#include<map>
#include<set>
#include<assert.h>
#define eps 1e ...
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
#include<list>
#include<queue>
#include<cctype>
#include<stack>
#include<map>
#include<set>
#include<assert.h>
#define eps 1e ...
- Sat Mar 03, 2007 5:43 pm
- Forum: Volume 107 (10700-10799)
- Topic: 10714 - Ants
- Replies: 20
- Views: 16665
Why WA??
I have absolutely no idea why I'm getting WA.
Here's the code:
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
#include<list>
#include<queue>
#include<cctype>
#include<stack>
#include<map>
#include<set>
using namespace std;
int main ...
Here's the code:
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>
#include<list>
#include<queue>
#include<cctype>
#include<stack>
#include<map>
#include<set>
using namespace std;
int main ...
- Sat Mar 03, 2007 11:57 am
- Forum: Volume 106 (10600-10699)
- Topic: 10608 - Friends
- Replies: 75
- Views: 39181
- Fri Mar 02, 2007 6:22 pm
- Forum: Volume 106 (10600-10699)
- Topic: 10608 - Friends
- Replies: 75
- Views: 39181
Why WA??
I have absolutely no idea why this gives WA.
What is the point of solving problems when the problem statemant and sample I/O are contradictory?
Code: Select all
Cut After AC
- Thu Mar 01, 2007 2:47 pm
- Forum: Volume 109 (10900-10999)
- Topic: 10910 - Marks Distribution
- Replies: 26
- Views: 17882
Problem description
When I used int, it gave WA. When I used long long, I got AC
- Thu Mar 01, 2007 2:41 pm
- Forum: Volume 109 (10900-10999)
- Topic: 10910 - Marks Distribution
- Replies: 26
- Views: 17882
Why WA??
I have absolutely no idea why this gives WA. It passes the test cases given above. Can anybody give me test cases with solutions?
Code: Select all
Removed after AC
- Sun Feb 25, 2007 2:31 pm
- Forum: Volume 100 (10000-10099)
- Topic: 10068 - The Treasure Hunt
- Replies: 31
- Views: 9206
Some clarifications needed
Hi,
I have 2 doubts:
1. Can the guy visit a spot he has already visited?
2. When he walks without any treasures, he takes energy required in calories for a walk from a block to an adjacent one * distance. When carrying treasures, is this cost added?
3. If a guy passes through a point which contains ...
I have 2 doubts:
1. Can the guy visit a spot he has already visited?
2. When he walks without any treasures, he takes energy required in calories for a walk from a block to an adjacent one * distance. When carrying treasures, is this cost added?
3. If a guy passes through a point which contains ...