Codeforces Beta Round 56

5 problems from Codeforces Beta Round 56 (contest 60), difficulty 1300-2600. 4/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 56

Beta | 5 problems | 4/5 verified | Difficulty 1300-2600 | 11m 17s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Where Are My Flakes?	1300	implementation, two-pointers	4,283	1m 40s	✓
B	Serial Time!	1400	dfs-and-similar, dsu	5,308	2m 8s
C	Mushroom Strife	2100	brute-force, dfs-and-similar	654	2m 15s	✓
D	Savior	2500	brute-force, dsu, math	547	2m 1s	✓
E	Mushroom Gnomes	2600	math, matrices	415	3m 13s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 56 ›

CF 60A - Where Are My Flakes?

There are n boxes arranged in a straight line. Exactly one of them may contain the cereal flakes. The roommate leaves statements of two possible forms. If the hint says "To the left of i", then the flakes must be somewhere strictly before box i. Box i itself is also impossible.

Practice › Codeforces Solutions › Codeforces Beta Round 56 ›

CF 60B - Serial Time!

We are given a three-dimensional grid representing the inside of a plate. The grid has k layers, each layer has n rows and m columns. Every cell is either empty . or blocked . Water starts entering from one specific cell on the top layer.

Practice › Codeforces Solutions › Codeforces Beta Round 56 ›

CF 60C - Mushroom Strife

We have an undirected graph where each vertex stores some positive integer, the number of mushrooms on that lawn. For every known edge, we are given two values: the gcd of the two endpoint values and the lcm of the two endpoint values.

Practice › Codeforces Solutions › Codeforces Beta Round 56 ›

CF 60D - Savior

Each lawn contains a distinct positive integer. Two lawns are considered connected if their numbers can appear together in some primitive Pythagorean triple.

Practice › Codeforces Solutions › Codeforces Beta Round 56 ›

CF 60E - Mushroom Gnomes

We are given a line of mushrooms, each with a weight, initially sorted in non-decreasing order. Every minute, new mushrooms grow between every pair of neighboring mushrooms, and the weight of each new mushroom equals the sum of the two neighboring mushrooms.