## Search found 570 matches

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!
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.
Fri Feb 02, 2007 12:27 pm
Forum: Bugs and suggestions
Topic: Name of 11164
Replies: 2
Views: 1565

### Name of 11164

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~

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.
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...
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 ...
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.
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.
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...
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.

My algorithm is a search.
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...
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...
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
Tue Jan 16, 2007 6:06 am
Forum: Bugs and suggestions
Replies: 11
Views: 3398

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...
Thu Jan 11, 2007 6:51 am
Forum: Volume 2 (200-299)
Topic: 257 - Palinwords
Replies: 16
Views: 5587