与‘基础算法-搜索(DFS\BFS)\记忆化’有关的日志

poj1426

maksyuki 发表于 oj 分类,标签:
0
poj1426

Find The Multiple

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containi >>继续阅读

poj1376

maksyuki 发表于 oj 分类,标签:
0
poj1376

Robot

The Robot Moving Institute is using a robot in their local store to transport different items. Of course the robot should spend only the minimum time necessary when travelling from one place in the store to another. The robot can move only al >>继续阅读

poj1190

maksyuki 发表于 oj 分类,标签:
0
poj1190

生日蛋糕

7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费, >>继续阅读

poj3050

maksyuki 发表于 oj 分类,标签:
0
poj3050

Hopscotch

The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel to the x and y axes.

They then adroitly hop ont >>继续阅读

poj3669

maksyuki 发表于 oj 分类,标签:
0
poj3669

Meteor Shower

Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a safe location (one that is never des >>继续阅读

poj3126

maksyuki 发表于 oj 分类,标签:
0
poj3126

Prime Path

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.

— It is a matter of security to change such things every n >>继续阅读

poj1979

maksyuki 发表于 oj 分类,标签:
0
poj1979

Red and Black

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move o >>继续阅读

poj1562

maksyuki 发表于 oj 分类,标签:
0
poj1562

Oil Deposits

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. >>继续阅读

poj1321

maksyuki 发表于 oj 分类,标签:
0
poj1321

棋盘问题

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 >>继续阅读

poj1011

maksyuki 发表于 oj 分类,标签:
0
poj1011

Sticks

George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. >>继续阅读

hdu1240

maksyuki 发表于 oj 分类,标签:
0
hdu1240

Asteroids!

Problem Description

You're in space. >>继续阅读

uva1600

maksyuki 发表于 oj 分类,标签:
0
uva1600

A robot has to patrol around a rectangular area which is in a form of m x n grid (m rows and n columns). The rows are labeled from 1 to m. The columns are labeled from 1 to n. A cell (i, j) denotes the cell in row iand column j in the grid. At each s >>继续阅读

zoj2913

maksyuki 发表于 oj 分类,标签:
0
zoj2913

Bus Pass

You travel a lot by bus and the costs of all the seperate tickets are starting to add up.

Therefore you want to see if it might be advantageous for you to buy a bus pass.

The way the bus system works in your country (and also in the Ne >>继续阅读

zoj2412

maksyuki 发表于 oj 分类,标签:
0
zoj2412

Farm Irrigation

Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of pipe. There are 11 types of pipe >>继续阅读

zoj2110

maksyuki 发表于 oj 分类,标签:
0
zoj2110

Tempter of the Bone

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried des >>继续阅读

zoj1649

maksyuki 发表于 oj 分类,标签:
0
zoj1649

Rescue

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.

Angel's friends want to save Angel. Their task is: approach Ang >>继续阅读