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

poj1414

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

Life Line

Let's play a new board game "Life Line". The number of the players is greater than 1 and less than 10. In this game, the board is a regular triangle in which many small regular triangles are arranged (See Figure 1). The edges of each smal >>继续阅读

poj2718

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

Smallest Difference

Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be written down in some order to form a second integer. >>继续阅读

poj3187

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

Backward Digit Sums

FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. They repeat this until only >>继续阅读

poj1128

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

Frame Stacking

Consider the following 5 picture frames placed on an 9 x 8 array.Now place them on top of one another starting with 1 at the bottom and ending up with 5 on top. If any part of a frame covers another it hides that part of the frame be >>继续阅读

poj3279

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

Fliptile

Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15) of square tiles, each of which is col >>继续阅读

hdu1495

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

非常可乐

大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 >>继续阅读

hdu2612

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

Find a way

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the countryside, but Merceki’s home is in the >>继续阅读

uva11624

maksyuki 发表于 oj 分类,标签:
1
uva11624

Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s location in the maze and which squares of the maze are on fire, you >>继续阅读

fzu2150

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

Problem 2150 Fire Game

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start to fire all the grass. F >>继续阅读

poj3414

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

Pots

You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i): fill the poti (1 ≤ ≤ 2) from the tap; DROP(i): empty the poti to the drain; POUR(i,j): pour from poti to pot j; aft >>继续阅读

poj3087

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

Shuffle'm Up

The actual shuffle operation is performed by interleaving a chip from S1 with a chip from S2 as shown below for C = 5:A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by st >>继续阅读

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 >>继续阅读