## Search found 98 matches

Tue Aug 10, 2004 4:02 pm
Forum: Volume 106 (10600-10699)
Topic: 10685 - Nature
Replies: 41
Views: 17754
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 lea...
Sun Jul 18, 2004 11:29 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
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.
Sun Jul 18, 2004 11:19 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
Yeah, you're right again.

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

JP.
Sun Jul 18, 2004 8:58 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
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 the...
Sun Jul 18, 2004 5:54 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
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.
Sun Jul 18, 2004 5:51 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
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 pro...
Sun Jul 18, 2004 5:44 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
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 now....
Sun Jul 18, 2004 5:32 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
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.
Sun Jul 18, 2004 5:29 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
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.
Sun Jul 18, 2004 5:26 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 11796
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 appea...
Fri Apr 02, 2004 2:50 pm
Forum: Volume 106 (10600-10699)
Topic: 10608 - Friends
Replies: 75
Views: 26451
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.
Sat Dec 06, 2003 2:02 pm
Forum: Volume 105 (10500-10599)
Topic: 10578 - The Game of 31
Replies: 11
Views: 4879
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.
Fri Dec 05, 2003 4:27 pm
Forum: Volume 105 (10500-10599)
Topic: 10578 - The Game of 31
Replies: 11
Views: 4879
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.
Sat Nov 29, 2003 3:28 am
Forum: Volume 101 (10100-10199)
Topic: 10173 - Smallest Bounding Rectangle
Replies: 18
Views: 4533
Thanks! Got Accepted now!

JP.
Fri Nov 28, 2003 6:26 pm
Forum: Volume 101 (10100-10199)
Topic: 10173 - Smallest Bounding Rectangle
Replies: 18
Views: 4533
How do you find the interval to search next?

JP.