Codeforces Round 134 (Div. 1)

5 problems from Codeforces Round 134 (Div. 1) (contest 217), difficulty 1200-2900. 2/5 solutions verified against sample I/O.

5 items

Codeforces Round 134 (Div. 1)

Div. 1 | 5 problems | 2/5 verified | Difficulty 1200-2900 | 11m 29s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Ice Skating	1200	brute-force, dfs-and-similar, dsu	24,319	1m 27s
B	Blackboard Fibonacci	2100	brute-force, math	1,093	2m 48s	✓
C	Formurosa	2600	divide-and-conquer, dp, expression-parsing	368	2m 29s
D	Bitonix' Patrol	2900	bitmasks, brute-force, combinatorics	273	1m 37s
E	Alien DNA	2800	data-structures, dsu, trees	354	3m 8s	✓

Practice › Codeforces Solutions › Codeforces Round 134 (Div. 1) ›

CF 217B - Blackboard Fibonacci

We start with two numbers on the blackboard, (0, 1). Operation T replaces the top number by the sum of both numbers. Operation B does the same for the bottom number. After exactly n operations, we look at the number written by the last operation.

Practice › Codeforces Solutions › Codeforces Round 134 (Div. 1) ›

CF 217C - Formurosa

The formula describes a Boolean function built from constants 0 and 1, placeholders ?, and the operators AND, OR, and XOR. Each ? corresponds to a leaf of the plant. During an experiment, we choose which colony is placed on each leaf.

Practice › Codeforces Solutions › Codeforces Round 134 (Div. 1) ›

CF 217D - Bitonix' Patrol

The problem is essentially about circular modular arithmetic and subset sums. We have a circular orbit of n stations, each separated by m miles. Captain Bitonix has a set of fuel tanks, each with a certain capacity.

Practice › Codeforces Solutions › Codeforces Round 134 (Div. 1) ›

CF 217A - Ice Skating

We are given a set of snow drifts on a 2D grid with integer coordinates. Bajtek can move only in straight lines along the x or y axis, sliding from one drift until he hits another.

Practice › Codeforces Solutions › Codeforces Round 134 (Div. 1) ›

CF 217E - Alien DNA

We start with a DNA string. Each mutation chooses a contiguous segment, keeps that segment in place, and inserts a transformed copy immediately after it.