Educational Codeforces Round 44 (Rated for Div. 2)

4 problems from Educational Codeforces Round 44 (Rated for Div. 2) (contest 985), difficulty 1100-2300. 3/4 solutions verified against sample I/O.

4 items

Educational Codeforces Round 44 (Rated for Div. 2)

Div. 2 | 4 problems | 3/4 verified | Difficulty 1100-2300 | 5m 57s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Chess Placing	1100	implementation	8,424	1m 5s	✓
B	Switches and Lamps	1200	implementation	7,879	1m 17s	✓
E	Pencils and Boxes	2100	binary-search, data-structures, dp	4,146	1m 15s	✓
F	Isomorphic Strings	2300	hashing, strings	2,168	2m 20s

Practice › Codeforces Solutions › Educational Codeforces Round 44 (Rated for Div. 2) ›

CF 985F - Isomorphic Strings

We are given a base string and many queries, each query picks two equal-length substrings and asks whether one substring can be transformed into the other by consistently renaming characters, with the restriction that different characters must map to different characters.

Practice › Codeforces Solutions › Educational Codeforces Round 44 (Rated for Div. 2) ›

CF 985E - Pencils and Boxes

We are given a sequence of pencil saturation values, and we need to split all pencils into groups called boxes. Every pencil must be placed in exactly one box. Each box that we use must contain at least k pencils.

Practice › Codeforces Solutions › Educational Codeforces Round 44 (Rated for Div. 2) ›

CF 985B - Switches and Lamps

We are given a collection of switches, each of which controls a subset of lamps. When a switch is pressed, every lamp connected to it turns on permanently. Once a lamp is on, it never turns off again, even if other switches affecting it are pressed later.

Practice › Codeforces Solutions › Educational Codeforces Round 44 (Rated for Div. 2) ›

CF 985A - Chess Placing

We are given a line of length $n$, where $n$ is even, and each position is either empty or contains exactly one chess piece. The board is colored in an alternating pattern starting with black at position 1, so positions look like B, W, B, W, and so on.