2012年9月

ACM笔记-DFS

DFS是最基本的算法之一了

以POJ 3009为例

Curling 2.0

Time Limit: 1000MS Memory Limit: 65536K

Total Submissions: 7176 Accepted: 3003

Description

On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is marked. They use only a single stone. The purpose of the game is to lead the stone from the start to the goal with the minimum number of moves.

- 阅读剩余部分 -

ACM笔记-字符串Hash

Organize Your Train part II

Time Limit: 1000MS Memory Limit: 65536K

Total Submissions: 5998 Accepted: 1730

Description

RJ Freight, a Japanese railroad company for freight operations has recently constructed exchange lines at Hazawa, Yokohama. The layout of the lines is shown in Figure 1.

Figure 1: Layout of the exchange lines

- 阅读剩余部分 -