Codeforces Round 195 (Div. 2)

5 problems from Codeforces Round 195 (Div. 2) (contest 336), difficulty 1000-2700. 4/5 solutions verified against sample I/O.

5 items

Codeforces Round 195 (Div. 2)

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

#	Problem	Rating	Tags	Accepted	Time	✓
A	Vasily the Bear and Triangle	1000	implementation, math	10,678	58s	✓
B	Vasily the Bear and Fly	1900	math	1,371	1m 55s	✓
C	Vasily the Bear and Sequence	1800	brute-force, greedy, implementation	2,657	1m 41s	✓
D	Vasily the Bear and Beautiful Strings	2100	combinatorics, math, number-theory	1,213	1m 57s
E	Vasily the Bear and Painting Square	2700	bitmasks, combinatorics, dp	126	1m 26s	✓

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

CF 336A - Vasily the Bear and Triangle

We are given a point at the origin and another point $(x, y)$ that defines a rectangle aligned with the coordinate axes.

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

CF 336C - Vasily the Bear and Sequence

We are given a strictly increasing sequence of positive integers. The task is to choose a subset of these numbers such that the beauty of the subset is maximized.

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

CF 336E - Vasily the Bear and Painting Square

The problem presents a geometric pattern generated on a coordinate plane and asks for the number of ways to sequentially paint this pattern with a given number of colors. Instead of thinking about coordinates, we can abstract the problem into combinatorial structures.

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

CF 336D - Vasily the Bear and Beautiful Strings

We are asked to count binary strings containing exactly n zeros and m ones that can be reduced to a single bit g after applying a sequence of specific "modifications." A modification takes the last two characters of a string and replaces them with a single new character.

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

CF 336B - Vasily the Bear and Fly

Vasily has painted two rows of circles on the plane, each row containing m circles of the same radius R. The first row lies on the line y = 0 and the second on y = 2R.