OJ Board

ivan.cu

Thank, i can see now that greedy no solve it.

ivan.cu

Help please!!!

Some one can give me test cases such not work for the following greedy algorithm:

1. Select not visit node whit max degree (N), put guard on it and count.
2. Visit all adjacent junctions and street.
3. Decrease degree for junctions adjacent to all junctions adjacent to N.
4. go to ...

ivan.cu

Some one can give me test cases such not work for the greedy algorithm:

1. Select not visit node whit max degree (N), put guard on it and count.
2. Visit all adjacent junctions and street.
3. Decrease degree for junctions adjacent to all junctions adjacent to N.
4. go to 1 if remain junctions ...

ivan.cu

I found the mistake, it's at the canGenarate method, the correct is:

long long canGenerate(){
long long den = 1;
long long num = 0;
for(int i = 0; i < cant_oc; i++){
num += ocurr[real_oc[i]] / 2;
[color=red]den *= fact( ocurr[real_oc[i]] / 2 );[/color]
}

return fact(num) / den;
}

Thank ...

ivan.cu

Now is correct for the sample above, but the WA persist.

Code: Select all

Code was remove, got AC. Thank to all for help received.

Thank Martin. You found some another sample(s)?

ivan.cu

Some one can see where is my error, here is my code. I got WA and i can't found some WA sample input.

Code: Select all

See below..

Thank, in advanced.

ivan[/code]

ivan.cu

I assume that the equation need different sing for generate a roads for negative builder, that is obviously wrong, it need same sing.

Thank.

ivan.cu

My algorithm not work.

For every PP (x, y):
I count the equations such that Ai*x+Bi*y+Ci < 0, be this count neg .
Increment the general result in neg *( neg - 1) / 2 and be pos = N - neg increment too in pos *( pos - 1) / 2.

That is now correct and don't occurs duplicate important places.

ivan

ivan.cu

After ages i got AC, the problem is floating point error, first in my Java program and next in C++ program for use float instead of double. for read double use the format "%lf" in function scanf or sscanf.

Thank to all for your help.

ivan.cu

I suspect that the mistake is in floating point error whit Java, i try anything and nothing, i'm feeling bad for this, may be i make a terrible error and i cannot se it.
Well, try to rewrite it to c/c++ and you'll see if java is the issue.

I try again, now in C++ and my WA persist. Please, some ...

ivan.cu

I see. Please, have you some method for read input more quick. I try to use BufferedReader and i got RF.

ivan.cu

Thank Darko!!

After ages AC!!!

But i really don't understand this, can you explain to me what problem have:

Code: Select all

g.addEdge(Consola.readWord(), Consola.readWord());

it is exactly:

Code: Select all

String ss = Consola.readWord();
String dd = Consola.readWord();
g.addEdge(ss, dd);

or not?

ivan.cu

I suspect that the mistake is in floating point error whit Java, i try anything and nothing, i'm feeling bad for this, may be i make a terrible error and i cannot se it.

ivan.cu

Thank, what is the AC output for:

Code: Select all

-1000/-3+-1000/-3+-1000/-3-1000/-3+-1000/-3+-1000/-3
-1000/-3+-1000/-3+-1000/-3-1000/-3+-1000/-3
-1000/-3+-1000/-3+-1000/-3-1000/-3
-1000/-3+-1000/-3+-1000/-3
-1000/-3+-1000/-3
-1000/-3

ivan.cu

Ok, thank. I neither can found the mistake. I really don't understand what is wrong.

OJ Board

Search found 21 matches

Thank!!

Re: Some test cases!

Some test cases!

i got AC

The WA persist

Help with my WA!!

I got AC

Why i got WA?

I got AC!!

Re: I'm exhaust whit this problem!!

I'm exhaust whit this problem!!

The WA persist