Educational Codeforces Round 50 (Rated for Div. 2)

5 problems from Educational Codeforces Round 50 (Rated for Div. 2) (contest 1036), difficulty 1000-2700. 2/5 solutions verified against sample I/O.

5 items

Educational Codeforces Round 50 (Rated for Div. 2)

Div. 2 | 5 problems | 2/5 verified | Difficulty 1000-2700 | 46m 7s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Function Height	1000	math	10,583	6m	✓
C	Classy Numbers	1900	combinatorics, dp	13,367	12m 55s
E	Covered Points	2400	fft, geometry, number-theory	1,772	13m 58s
F	Relatively Prime Powers	2400	combinatorics, math, number-theory	1,858	7m 42s
G	Sources and Sinks	2700	bitmasks, brute-force, dfs-and-similar	431	5m 32s	✓

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

CF 1036E - Covered Points

We are given a collection of straight line segments drawn on the integer grid. Each segment connects two lattice points, but the segment itself may pass through many other lattice points depending on its slope.

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

CF 1036G - Sources and Sinks

We start with a directed acyclic graph. Some vertices have no incoming edges, these are called sources, and some have no outgoing edges, these are sinks. The graph is guaranteed to have the same number of sources and sinks, and this number is at most 20.

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

CF 1036F - Relatively Prime Powers

We are looking at integers through the lens of their prime factorizations. Every number (x ge 2) can be uniquely written as a product of primes, and we focus on the exponents in that decomposition.

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

CF 1036C - Classy Numbers

We are working with a notion of “sparse” numbers in base 10. A number is considered valid if, when you write it in decimal, at most three of its digits are non-zero.

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

CF 1036A - Function Height

The figure is a broken line made from points at integer x-coordinates from 0 to 2n. Initially every point lies on the x-axis, so every y-coordinate is zero. The only way to modify the shape is to pick an odd-indexed point and increase its height by one unit per move.