Codeforces Round 644 (Div. 3)

4 problems from Codeforces Round 644 (Div. 3) (contest 1360), difficulty 800-1900. 3/4 solutions verified against sample I/O.

4 items

Codeforces Round 644 (Div. 3)

Div. 3 | 4 problems | 3/4 verified | Difficulty 800-1900 | 15m 38s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Minimal Square	800	greedy, math	57,075	1m 35s	✓
C	Similar Pairs	1100	constructive-algorithms, graph-matchings, greedy	36,772	4m 42s	✓
E	Polygon	1300	dp, graphs, implementation	27,991	2m 9s	✓
G	A/B Matrix	1900	constructive-algorithms, greedy, math	8,349	7m 12s

Practice › Codeforces Solutions › Codeforces Round 644 (Div. 3) ›

CF 1360G - A/B Matrix

We are asked to construct a binary grid of size $n times m$, where each cell is either 0 or 1, under two simultaneous constraints that tightly couple rows and columns. Every row must contain exactly $a$ ones, and every column must contain exactly $b$ ones.

Practice › Codeforces Solutions › Codeforces Round 644 (Div. 3) ›

CF 1360C - Similar Pairs

We are given several independent arrays, each with an even number of elements. For each array, we must decide whether it is possible to split all elements into disjoint pairs such that every number belongs to exactly one pair and each pair satisfies a compatibility rule.

Practice › Codeforces Solutions › Codeforces Round 644 (Div. 3) ›

CF 1360E - Polygon

We are given an $n times n$ square matrix that starts entirely filled with zeros. Along the top edge, there are $n$ cannons, one above each column, and along the left edge, there are $n$ cannons, one to the left of each row.

Practice › Codeforces Solutions › Codeforces Round 644 (Div. 3) ›

CF 1360A - Minimal Square

We are asked to find the minimal square that can contain two identical rectangles of size $a times b$. The rectangles can be rotated, moved, and must remain entirely within the square, with sides parallel to the square.