Codeforces Round 237 (Div. 2)

5 problems from Codeforces Round 237 (Div. 2) (contest 404), difficulty 1000-2200. 3/5 solutions verified against sample I/O.

5 items

Codeforces Round 237 (Div. 2)

Div. 2 | 5 problems | 3/5 verified | Difficulty 1000-2200 | 24m 8s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Valera and X	1000	implementation	26,203	4m 41s	✓
B	Marathon	1500	implementation, math	3,049	4m 20s	✓
C	Restore Graph	1800	dfs-and-similar, graphs, sortings	5,787	6m 13s
D	Minesweeper 1D	1900	dp, implementation	2,465	4m 20s	✓
E	Maze 1D	2200	binary-search, greedy, implementation	642	4m 34s

Practice › Codeforces Solutions › Codeforces Round 237 (Div. 2) ›

CF 404E - Maze 1D

We have a robot standing on an infinite 1D strip of cells indexed by integers, starting at cell 0. The robot is given a sequence of moves, each either left (L) or right (R). Before the robot starts, we can place obstacles on some cells, except cell 0.

Practice › Codeforces Solutions › Codeforces Round 237 (Div. 2) ›

CF 404D - Minesweeper 1D

We have a one-dimensional Minesweeper field represented as a string of length n. Each character can be a bomb '', an unknown '?', or a number 0, 1, or 2. The numbers indicate how many bombs are immediately adjacent to that cell.

Practice › Codeforces Solutions › Codeforces Round 237 (Div. 2) ›

CF 404C - Restore Graph

We are asked to reconstruct an undirected connected graph from a list of shortest distances from one vertex, under the constraint that each vertex can have at most k edges.

Practice › Codeforces Solutions › Codeforces Round 237 (Div. 2) ›

CF 404A - Valera and X

We are given an odd-sized square grid of letters. Each cell contains a lowercase English letter. The task is to check whether the letters form a perfect "X" pattern.

Practice › Codeforces Solutions › Codeforces Round 237 (Div. 2) ›

CF 404B - Marathon

Valera runs around the perimeter of a square stadium. The square has side length a, and the route follows the boundary in counterclockwise order. The starting point is the bottom-left corner (0, 0).