Search found 98 matches

by jpfarias
Tue Aug 10, 2004 4:02 pm
Forum: Volume 106 (10600-10699)
Topic: 10685 - Nature
Replies: 41
Views: 17969

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...
by jpfarias
Sun Jul 18, 2004 11:29 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

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.
by jpfarias
Sun Jul 18, 2004 11:19 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

Yeah, you're right again.

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

JP.
by jpfarias
Sun Jul 18, 2004 8:58 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

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...
by jpfarias
Sun Jul 18, 2004 5:54 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

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.
by jpfarias
Sun Jul 18, 2004 5:51 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

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...
by jpfarias
Sun Jul 18, 2004 5:44 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

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....
by jpfarias
Sun Jul 18, 2004 5:32 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

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.
by jpfarias
Sun Jul 18, 2004 5:29 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

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.
by jpfarias
Sun Jul 18, 2004 5:26 pm
Forum: Volume 106 (10600-10699)
Topic: 10681 - Teobaldo's Trip
Replies: 44
Views: 12018

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...
by jpfarias
Fri Apr 02, 2004 2:50 pm
Forum: Volume 106 (10600-10699)
Topic: 10608 - Friends
Replies: 75
Views: 26793

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.
by jpfarias
Sat Dec 06, 2003 2:02 pm
Forum: Volume 105 (10500-10599)
Topic: 10578 - The Game of 31
Replies: 11
Views: 4958

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.
by jpfarias
Fri Dec 05, 2003 4:27 pm
Forum: Volume 105 (10500-10599)
Topic: 10578 - The Game of 31
Replies: 11
Views: 4958

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.
by jpfarias
Sat Nov 29, 2003 3:28 am
Forum: Volume 101 (10100-10199)
Topic: 10173 - Smallest Bounding Rectangle
Replies: 18
Views: 4619

Thanks! Got Accepted now! :-D

JP.
by jpfarias
Fri Nov 28, 2003 6:26 pm
Forum: Volume 101 (10100-10199)
Topic: 10173 - Smallest Bounding Rectangle
Replies: 18
Views: 4619

How do you find the interval to search next?

JP.

Go to advanced search