![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces(dfs and similar)
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
Maze
Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only if both cells are empty and have a common side.P...原创 2019-01-28 03:03:04 · 230 阅读 · 0 评论 -
Igor In the Museum
Igor is in the museum and he wants to see as many pictures as possible.Museum can be represented as a rectangular field of n × m cells. Each cell is either empty or impassable. Empty cells are marked...原创 2019-02-17 21:46:34 · 348 阅读 · 0 评论 -
Ice Cave
You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to fall through ...原创 2019-02-17 21:47:33 · 129 阅读 · 0 评论 -
The Labyrinth
You are given a rectangular field of n × m cells. Each cell is either empty or impassable (contains an obstacle). Empty cells are marked with ‘.’, impassable cells are marked with ‘*’. Let’s call two ...原创 2019-02-17 21:48:42 · 173 阅读 · 0 评论 -
Phillip and Trains
The mobile application store has a new game called “Subway Roller”.The protagonist of the game Philip is located in one end of the tunnel and wants to get out of the other one. The tunnel is a rectan...原创 2019-02-17 21:49:40 · 245 阅读 · 0 评论 -
Igor and his way to work
Woken up by the alarm clock Igor the financial analyst hurried up to the work. He ate his breakfast and sat in his car. Sadly, when he opened his GPS navigator, he found that some of the roads in Bank...原创 2019-02-17 21:50:32 · 275 阅读 · 0 评论 -
Fox And Two Dots
Fox Ciel is playing a mobile puzzle game called “Two Dots”. The basic levels are played on a board of size n × m cells, like this:Each cell contains a dot that has some color. We will use different u...原创 2019-02-17 21:51:16 · 261 阅读 · 0 评论 -
Transformation from A to B
Vasily has a number a, which he wants to turn into a number b. For this purpose, he can do two types of operations:multiply the current number by 2 (that is, replace the number x by 2·x);append the ...原创 2019-02-17 21:51:56 · 865 阅读 · 0 评论 -
Peculiar apple-tree
In Arcady’s garden there grows a peculiar apple-tree that fruits one time per year. Its peculiarity can be explained in following way: there are n inflorescences, numbered from 1 to n. Inflorescence n...原创 2019-02-17 21:52:36 · 238 阅读 · 0 评论 -
Maze
Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only if both cells are empty and have a common side.P...原创 2019-02-17 21:45:35 · 413 阅读 · 0 评论 -
Noise Level
The Berland's capital has the form of a rectangle with sizes n × m quarters. All quarters are divided into three types:regular (labeled with the character '.') — such quarters do not produce the noi...原创 2019-01-28 03:11:48 · 549 阅读 · 0 评论 -
Igor In the Museum
Igor is in the museum and he wants to see as many pictures as possible.Museum can be represented as a rectangular field of n × m cells. Each cell is either empty or impassable. Empty cells are marke...原创 2019-01-28 03:08:02 · 144 阅读 · 0 评论 -
Ice Cave
You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to fall through ...原创 2019-01-28 03:09:08 · 136 阅读 · 0 评论 -
The Labyrinth
You are given a rectangular field of n × m cells. Each cell is either empty or impassable (contains an obstacle). Empty cells are marked with '.', impassable cells are marked with '*'. Let's call two ...原创 2019-01-28 03:10:05 · 175 阅读 · 0 评论 -
Phillip and Trains
The mobile application store has a new game called "Subway Roller".The protagonist of the game Philip is located in one end of the tunnel and wants to get out of the other one. The tunnel is a recta...原创 2019-01-28 03:10:55 · 115 阅读 · 0 评论 -
Two Buttons
Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integer. After clicking the red button, device multiplies th...原创 2019-01-28 03:12:46 · 132 阅读 · 0 评论 -
Find a Number
You are given two positive integers d and s. Find minimal positive integer n which is divisible by d and has sum of digits equal to s.InputThe first line contains two positive integers d and s (1≤d...原创 2019-01-28 03:13:28 · 206 阅读 · 0 评论 -
Game
Furik and Rubik love playing computer games. Furik has recently found a new game that greatly interested Rubik. The game consists of n parts and to complete each part a player may probably need to com...原创 2019-01-28 03:14:16 · 180 阅读 · 0 评论 -
Statues
In this task Anna and Maria play a game with a very unpleasant rival. Anna and Maria are in the opposite squares of a chessboard (8 × 8): Anna is in the upper right corner, and Maria is in the lower l...原创 2019-01-28 03:15:07 · 242 阅读 · 0 评论 -
Making Genome in Berland
Berland scientists face a very important task - given the parts of short DNA fragments, restore the dinosaur DNA! The genome of a berland dinosaur has noting in common with the genome that we’ve used ...原创 2019-02-17 21:53:20 · 176 阅读 · 0 评论