OJ Board

Hi!

I was the problemsetter for this. While I was writting the problem, my idea is to create a SET problem, so I've put the time limit to 40s (and this is very much time, cause I've tested a linear search on a P2-233Mhz).

On the online contest it is a bad idea to have such a big time limit. I've ...

Do you think that if I just say that if A is predator of B then they are in the same chain the problem will be clear enough?

JP.

Yeah, you're right again.

Maybe I can make it more clear before it goes to the online judge. Is that possible?

JP.

Get a graphs book and look for chain. I've found this definition:

Path: A path from node (i0 to node ip) is a sequence of arcs P = { (i0, i1), (i1, i2), ..., (ip-1, ip) } in which the initial node of each arc is the same as the terminal node of the preceding arc in the sequence. Thus each arc in ...

You're right! I did not told anywhere that if a is predator of b then they are in the same chain.

But if you can't realize that, all the thing lose it's sense, right?

JP.

Sorry if the problem statement was not thet clear... That was the first problem I've wrote.

I try to be more clear if I come to be the problemsetter again.

Now I see that it's a little difficult to switch from problemsolver to problemsetter. I was thinking on the solution while I was writing the ...

Sure!

a b ==> b is predator of a
b c ==> c is predator of b
c a ==> a is predator of c

Got that? The size is 3, there are 3 animais in the chain. The chain is cyclic, but I don't ask you for the size of the largest path in the chain, just how many animals there are in the chain.

Hope it's clear ...

Me again....

The time limit were tested on a slow machine. I dunno what is the machine specs on the judge. That could be the cause of a big time limit.

JP.

About the problem C, I've read it before and we have corrected that mistake in sample input/output. Maybe the wrong version was sent to the judge.

JP.

Hi!

I'm the problemsetter for E. I did not took much attention on the other problems. Did not tried to solve them also.

On my problem, I think there is not much more to say. I just say that an animal is predator of another, so they are in same chain. Is this dificult to realize? If some animal ...

Are there more than 1 case on the input?

The input description says the first line will be N and M, but the example shows that the first line is the number of cases.

Which is correct?

I'm getting sigsegv when I use the first line as the number of cases, and WA when I use it as N and M.

JP.

But someone on some time will need to do a loosing move, so the other will win . If this is true, that loosing move was not perfect, maybe it was the only move one could do.

I'm still confused with that...

JP.

What does "perfect strategy" means... I really got confused in problems which says that. Can you explain me a little about this?

In this game, e.g., what is the perfect strategy?

JP.

Thanks! Got Accepted now!

JP.

How do you find the interval to search next?

JP.