Codeforces Round 161 (Div. 2)

5 problems from Codeforces Round 161 (Div. 2) (contest 263), difficulty 800-2500. 1/5 solutions verified against sample I/O.

5 items

Codeforces Round 161 (Div. 2)

Div. 2 | 5 problems | 1/5 verified | Difficulty 800-2500 | 14m 52s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Beautiful Matrix	800	implementation	317,750	1m 31s
B	Squares	900	greedy, implementation, sortings	9,778	3m 7s
C	Circle of Numbers	2000	brute-force, dfs-and-similar, implementation	1,135	1m 10s	✓
D	Cycle in Graph	1800	dfs-and-similar, graphs	4,477	2m 57s
E	Rhombus	2500	brute-force, data-structures, dp	444	6m 7s

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

CF 263A - Beautiful Matrix

We are given a fixed 5 by 5 grid that contains mostly zeros and exactly one cell containing a one. In one move, we are allowed to swap adjacent rows or swap adjacent columns. Each such swap moves the entire row or column by exactly one position.

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

CF 263B - Squares

Codeforces 263B: Squares

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

CF 263C - Circle of Numbers

We are given a hidden cyclic arrangement of the integers from 1 to n placed around a circle. From this arrangement, someone constructed a set of ordered pairs describing connections between values.

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

CF 263D - Cycle in Graph

We are given an undirected graph where every vertex has a very strong local condition: each node is connected to at least $k$ other distinct nodes. From this structure we are asked to extract a simple cycle whose length is not just positive, but at least $k+1$.

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

CF 263E - Rhombus

We are given a rectangular grid of non-negative integers. For every valid center cell (x, y), we define a diamond-shaped region of radius k - 1. The function f(x, y) is the sum of all values inside that rhombus. The task is not to compute every value explicitly and print them.