Codeforces Beta Round 56

Solutions for Codeforces Beta Round 56 (contest 60). 4/5 problems verified against sample I/O. Difficulty range: 1300-2600.

5 items

Codeforces Beta Round 56

Type: Beta | Problems: 5 | Verified: 4/5 | Rating range: 1300-2600 | Time: 11m 17s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Where Are My Flakes?	1300	implementation, two-pointers	1m 40s	✓
B	Serial Time!	1400	dfs-and-similar, dsu	2m 8s	✗
C	Mushroom Strife	2100	brute-force, dfs-and-similar	2m 15s	✓
D	Savior	2500	brute-force, dsu, math	2m 1s	✓
E	Mushroom Gnomes	2600	math, matrices	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.