The problem specification state that the value of y must within the range [1, 1000], however, I discover that the test cases in the judge may have y = 0.
Thank you
Search found 8 matches
- Sat Jun 23, 2007 5:49 am
- Forum: Bugs and suggestions
- Topic: Problem with the test case for 10122
- Replies: 0
- Views: 2135
- Wed Jan 18, 2006 12:11 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10594 - Data Flow
- Replies: 40
- Views: 32830
10594 WA
Would someone give me some test case?
I think my algo is correct, I solve it as Min Cost Max Flow problem.
Here is the idea:
- The time is the cost of flowing on that edge.
- Capicity of the edge is set to K.
- While there exist an shortest augmenting path
(Use Dijkstra to find the shorest ...
I think my algo is correct, I solve it as Min Cost Max Flow problem.
Here is the idea:
- The time is the cost of flowing on that edge.
- Capicity of the edge is set to K.
- While there exist an shortest augmenting path
(Use Dijkstra to find the shorest ...
- Wed Jan 11, 2006 6:02 pm
- Forum: Volume 100 (10000-10099)
- Topic: 10011 - Where Can You Hide?
- Replies: 58
- Views: 19138
- Thu Dec 22, 2005 6:03 pm
- Forum: Volume 106 (10600-10699)
- Topic: 10635 - Prince and Princess
- Replies: 29
- Views: 19974
- Sun Nov 13, 2005 8:41 am
- Forum: Algorithms
- Topic: How to find a shortest cycle in a directed graph?
- Replies: 1
- Views: 1627
How to find a shortest cycle in a directed graph?
As title. I just solve 10806, which is a problem of finding a shortest cycle in a bi-directional graph. I would like to ask if Dijkstra + Bellman-Ford can also find the shortest cycle in directed graph.
Thank you!
Thank you!
- Sun Sep 04, 2005 2:25 am
- Forum: Volume 3 (300-399)
- Topic: 348 - Optimal Array Multiplication Sequence
- Replies: 22
- Views: 6652
- Fri Sep 02, 2005 3:39 am
- Forum: Volume 3 (300-399)
- Topic: 348 - Optimal Array Multiplication Sequence
- Replies: 22
- Views: 6652
RTE - 348 Optimal Array Multiplication Sequence
Please help me check the program, I don't know why OJ give RTE to me... I try it on both Linux and Windows, but no error occur...
Please help me... :cry:
Here is my code
#include <stdio.h>
#include <string.h>
int n;
int idx;
int row[10], col[10];
int map[100][100];
int que[100][100];
int init ...
Please help me... :cry:
Here is my code
#include <stdio.h>
#include <string.h>
int n;
int idx;
int row[10], col[10];
int map[100][100];
int que[100][100];
int init ...
- Sun Aug 07, 2005 5:37 am
- Forum: Volume 4 (400-499)
- Topic: 410 - Station Balance
- Replies: 41
- Views: 22766
410 - Station Balance
What's wrong with it? Help me please, thank you! :D
#include <iostream>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int dat[10];
int sto[5][2];
int s, c, cot;
double AM, IM;
double CM[5];
int init()
{ for (int i = 0; i < 10; i++)
{ dat[i ...
#include <iostream>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int dat[10];
int sto[5][2];
int s, c, cot;
double AM, IM;
double CM[5];
int init()
{ for (int i = 0; i < 10; i++)
{ dat[i ...