Search found 570 matches

by Observer
Mon Dec 31, 2007 6:41 am
Forum: Volume 113 (11300-11399)
Topic: 11376 - Tilt!
Replies: 40
Views: 9059

My major subject is also not Computer Science la... :D

Programming is a great hobby~
by Observer
Mon Dec 31, 2007 5:58 am
Forum: Volume 113 (11300-11399)
Topic: 11376 - Tilt!
Replies: 40
Views: 9059

I search in Google and find this paper: https:// drum.umd.edu/dspace/bitstream/1903/702/2/CS-TR-3420.pdf (I don't want to be accused of "deep-linking", so I break up the link above with a space. Sorry.) You can find a pseudocode of IDA* on page 5. (My own IDA* handles "z' = infinity" somewhat differ...
by Observer
Mon Dec 31, 2007 5:27 am
Forum: Volume 113 (11300-11399)
Topic: 11376 - Tilt!
Replies: 40
Views: 9059

If you only want to solve the cases in judge input, you need nothing more than just using the heuristic function (mentioned by mf) in your backtracking (you can call that A*), because you are given what the "infinities" are. : ) But if you want your program to solve any tilt mazes, you had better st...
by Observer
Sun Dec 30, 2007 3:29 pm
Forum: Bugs and suggestions
Topic: 11373 - Happy Birthday
Replies: 4
Views: 2105

I've sent to the admins a modified test input/output set. I don't know if the submissions will be rejudged.

I don't think the actual contest needs to be rejudged.
by Observer
Sun Dec 30, 2007 2:55 pm
Forum: Other words
Topic: Contest of Newbies 2007
Replies: 9
Views: 3930

The "question bank" mentioned in Problem B really exists (!!), which contains way more than 6 problems. : ) We thought it would be good to hold our contest in the last Saturday of every year. We believe it is a good time for everyone. We shall hold contests more frequently, like twice a year, if you...
by Observer
Sun Dec 30, 2007 2:16 pm
Forum: Volume 113 (11300-11399)
Topic: 11376 - Tilt!
Replies: 40
Views: 9059

Oh yes, I forgot to mention that the maze is a square... So I should have instead: There are then N lines, each with N hexadecimal numbers, representing the line pattern of each cell. I shall ask the admins to add that. Thanks. [EDIT] I have sent the admins another mail containing the modified probl...
by Observer
Sun Dec 30, 2007 2:04 pm
Forum: Volume 113 (11300-11399)
Topic: 11373 - Happy Birthday
Replies: 16
Views: 3911

Oh I see that (0, 9) is inside the circle (cake). Is that the reason why your program gives incorrect result? :P
by Observer
Sun Dec 30, 2007 1:43 pm
Forum: Volume 113 (11300-11399)
Topic: 11373 - Happy Birthday
Replies: 16
Views: 3911

Well I get "277.68 2.40"...

I don't know, but you can write a mail to the admins of the online judge, and ask them to add test cases like yours.

P.S. I guess I have a case like this:

Code: Select all

2 1
-10 -1 10 -1
-1 -10 -1 10
Maybe your wrong code is clever enough to compute the correct result for this case!
by Observer
Sun Dec 30, 2007 1:35 pm
Forum: Volume 113 (11300-11399)
Topic: 11373 - Happy Birthday
Replies: 16
Views: 3911

Yes I understand what you mean. :) But I look at the input file that I sent and there really are cases where size of larger piece > half of size of cake... And to solve such cases, one doesn't even need to treat them specially. Of course, I don't know if the test data they use have been modified or ...
by Observer
Sun Dec 30, 2007 1:29 pm
Forum: Volume 113 (11300-11399)
Topic: 11373 - Happy Birthday
Replies: 16
Views: 3911

I think I have included this kind of cases... :-?

Can anyone verify that?
by Observer
Sun Dec 30, 2007 12:27 pm
Forum: Other words
Topic: Contest of Newbies 2007
Replies: 9
Views: 3930

Maybe the questions this time is a bit too hard? I think it is like Nihongo Nouryoku Shiken (?) - if this year's qestions are easy then those in the following year would be harder, and vice versa. So you can expect easier tasks in our next contest. : ) Initially we are having one easier question (in...
by Observer
Sun Dec 30, 2007 12:18 pm
Forum: Volume 113 (11300-11399)
Topic: 11371 - Number Theory for Newbies
Replies: 65
Views: 22628

I think you can assume that double gives at least 12 digits of precision for this problem, which is more than enough (we only have to handle 10-digit numbers).

Judge solution uses int64 (PASCAL).
by Observer
Sun Dec 30, 2007 12:14 pm
Forum: Volume 113 (11300-11399)
Topic: 11376 - Tilt!
Replies: 40
Views: 9059

CMG wrote:Question are the grids square? The problem doesn't exactly specify if the grid is a square one.
Sorry, I don't really understand your question. If you mean the size of the maze, then it is N * N, with 2 <= N <= 10, as explained in the problem statement.
by Observer
Sun Dec 30, 2007 3:16 am
Forum: Volume 113 (11300-11399)
Topic: 11371 - Number Theory for Newbies
Replies: 65
Views: 22628

I just try your code with 1999999999 and it gives an obviously incorrect answer. I guess you are not initializing correctly?

Ah by the way, even if you feel uneasy with long long int, I think you may consider using double / long double.
by Observer
Sat Dec 29, 2007 7:45 pm
Forum: Other words
Topic: Contest of Newbies 2007
Replies: 9
Views: 3930

Thank you for joining our contest! Sorry for the unclear description of Problem F. I think that is one reason why no one solved all 6 tasks in the contest... :( You can now find the problems in UVa Online Judge 11371 - 11376. I would like to express my heartfelt thanks to Prof. Miguel Revilla and Pr...

Go to advanced search