Educational Codeforces Round 85 (Rated for Div. 2)

5 problems from Educational Codeforces Round 85 (Rated for Div. 2) (contest 1334), difficulty 1200-2900. 3/5 solutions verified against sample I/O.

5 items

Educational Codeforces Round 85 (Rated for Div. 2)

Div. 2 | 5 problems | 3/5 verified | Difficulty 1200-2900 | 12m 48s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Level Statistics	1200	implementation, math	24,364	2m	✓
C	Circle of Monsters	1600	brute-force, constructive-algorithms, greedy	17,922	3m 30s	✓
D	Minimum Euler Cycle	1800	constructive-algorithms, graphs, greedy	7,723	4m 3s
E	Divisor Paths	2200	combinatorics, graphs, greedy	3,178	49s
G	Substring Search	2900	bitmasks, brute-force, fft	419	2m 26s	✓

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

CF 1334D - Minimum Euler Cycle

We are asked to construct a walk in a complete directed graph on vertices labeled from 1 to n, where every ordered pair of distinct vertices forms a directed edge. This means between any two different vertices u and v, both directions u → v and v → u exist.

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

CF 1334C - Circle of Monsters

We are given a ring of monsters. Each monster has an initial health value, and also a fixed explosion damage value that is applied to its next neighbor when it dies.

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

CF 1334G - Substring Search

We are asked to find all substrings of a string t that "match" another string s according to a flexible definition of equality.

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

CF 1334E - Divisor Paths

We are given a number $D$ and need to reason about all of its divisors. The problem defines a graph whose vertices are all divisors of $D$. An edge exists from a divisor $y$ to a larger divisor $x$ if $x$ is divisible by $y$ and the quotient $x / y$ is prime.

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

CF 1334A - Level Statistics

We observe the statistics of a game level several times. At each observation we know two values: how many times the level has been played and how many times it has been cleared. A successful attempt increases both numbers by one at the same moment.