Search found 570 matches

by Observer
Fri Feb 23, 2007 7:49 am
Forum: Bugs and suggestions
Topic: 10560 - Typo
Replies: 1
Views: 1532

10560 - Typo

Since there are so many new topics about small typos in problem descriptions, I'll add one! :D
The next line contains K positive integers less than K.
This doesn't even match the sample input. I think it should read:
The next line contains K positive integers less than N.
Thanks.
by Observer
Fri Feb 02, 2007 12:27 pm
Forum: Bugs and suggestions
Topic: Name of 11164
Replies: 2
Views: 1565

Name of 11164

Shouldn't it read "Kingdom Division" instead of the current "Kindgom Division"? :wink:
by Observer
Fri Jan 26, 2007 2:24 pm
Forum: Volume 111 (11100-11199)
Topic: 11163 - Jaguar King
Replies: 17
Views: 10305

Yes, there were some flaws in my old code, so it didn't work as I expected... I've got Accepted. Thanks~ :D

Right now my code doesn't have the "optimizations" you mentioned implemented well, so my runtime is slow (> 3 sec). Will try to improve that. :P
by Observer
Fri Jan 26, 2007 8:33 am
Forum: Volume 111 (11100-11199)
Topic: 11163 - Jaguar King
Replies: 17
Views: 10305

Thank you. I think the 4-th case is valid, since the following case is solvable: 8 1 2 3 4 6 5 8 7 I think your program must be very well optimized. My third case (with N = 28) should give Manhattan distance = 4, which is waaaay less than the minimum number of moves... Or do you also consider the mo...
by Observer
Fri Jan 26, 2007 6:50 am
Forum: Volume 111 (11100-11199)
Topic: 11163 - Jaguar King
Replies: 17
Views: 10305

Oh... my IDA* gets TLE... :wink: Manhattan distance isn't very good in some cases...... What good heuristics do you guys have? How long does your program take to solve the following cases? 12 1 11 12 10 9 8 7 6 5 4 3 2 16 9 11 12 10 5 8 7 6 13 4 3 2 1 14 15 16 28 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
by Observer
Thu Jan 25, 2007 5:37 pm
Forum: Volume 111 (11100-11199)
Topic: 11163 - Jaguar King
Replies: 17
Views: 10305

I think something like the famous "Manhattan distance" (as in solving 15-puzzle) should do.
by Observer
Thu Jan 25, 2007 5:31 pm
Forum: Volume 111 (11100-11199)
Topic: 11163 - Jaguar King
Replies: 17
Views: 10305

I haven't attempted this problem, but the idea is pretty much the same as an old problem called "Constrained Exchange Sort" (can't remember the number). Or maybe 15-puzzle. The key is to find a good heuristic function h(x). I think it shouldn't be hard.
by Observer
Sun Jan 21, 2007 6:49 pm
Forum: Bugs and suggestions
Topic: Ranklist of 10289
Replies: 1
Views: 1322

Ranklist of 10289

http://acm.uva.es/p/problemstatnew.php?prob=10289

The ranklist of 10289 looks funny. Look at the ranks. :)

-


By the way, I really miss the Authors Ranklist...
by Observer
Sun Jan 21, 2007 3:46 pm
Forum: Volume 111 (11100-11199)
Topic: 11160 - Going Together
Replies: 10
Views: 5724

Thanks Jan. I have got Accepted. :wink:

My algorithm is a search.
by Observer
Sun Jan 21, 2007 12:29 pm
Forum: Volume 111 (11100-11199)
Topic: 11160 - Going Together
Replies: 10
Views: 5724

11160 - Going Together

This problem is good~ But I don't understand what the following line means: A robot will move to a new position if it is an empty cell within the maze or it is one of the target cells... What is the output for the following case: 1 5 ..... ABC.X ....# ..... ...XX Also, when one has entered an exit a...
by Observer
Wed Jan 17, 2007 2:38 pm
Forum: Volume 111 (11100-11199)
Topic: 11150 - Cola
Replies: 43
Views: 22749

Re: Some thoughts

It's been almost a month since this task is available here. I shall say a bit more about this task. you can borrow at any stage That's right~ And as I have said, you do NOT need to use all borrowed bottles. You may also want to borrow bottles only when you are "trading in bottles for colas". But tha...
by Observer
Tue Jan 16, 2007 6:15 am
Forum: Bugs and suggestions
Topic: 10781 - Global Positioning System
Replies: 12
Views: 6424

Darko wrote:Well, this one is similar (having a single solution):
http://acm.uva.es/p/v108/10840.html
Ask Carlos!! :wink:
by Observer
Tue Jan 16, 2007 6:06 am
Forum: Bugs and suggestions
Topic: Copyrighted problem statements
Replies: 11
Views: 3398

Re: Copyrighted problem statements

I know that sometimes they have problems that are almost the same as some on UVa, but there is no copyright on them ... This is quite false... From an old post by gvcormac : "In general, the problems are copyright by their authors, whether or not there is any explicit notice in the problem statemen...
by Observer
Thu Jan 11, 2007 6:51 am
Forum: Volume 2 (200-299)
Topic: 257 - Palinwords
Replies: 16
Views: 5587

How about:
AMAMA -> AMA and MAM
MUMMUM -> MUM and UMMU
? Note: I haven't attempted this problem.
by Observer
Thu Jan 11, 2007 6:45 am
Forum: Volume 100 (10000-10099)
Topic: 10062 - Tell me the frequencies!
Replies: 235
Views: 36671

That's because there are empty lines in the input, and empty lines are valid input cases!! :wink:

Go to advanced search