Codeforces Beta Round 87 (Div. 1 Only)

Solutions for Codeforces Beta Round 87 (Div. 1 Only) (contest 115). 3/5 problems verified against sample I/O. Difficulty range: 900-2600.

5 items

Codeforces Beta Round 87 (Div. 1 Only)

Type: Div. 1 | Problems: 5 | Verified: 3/5 | Rating range: 900-2600 | Time: 11m 15s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Party	900	dfs-and-similar, graphs, trees	1m 51s	✓
B	Lawnmower	1500	greedy, sortings	1m 30s	✓
C	Plumber	2200	math	2m 56s	✗
D	Unambiguous Arithmetic Expression	2600	dp, expression-parsing	2m 6s	✓
E	Linear Kingdom Races	2400	data-structures, dp	2m 52s	✗

Practice › Codeforces Solutions › Codeforces Beta Round 87 (Div. 1 Only) ›

CF 115A - Party

We are asked to organize a company party such that no group contains both a manager and their subordinate, directly or indirectly. The input describes each employee's immediate manager: a number from 1 to n, or -1 if they have no manager.

Practice › Codeforces Solutions › Codeforces Beta Round 87 (Div. 1 Only) ›

CF 115B - Lawnmower

We are given a rectangular garden represented as an n×m grid. Each cell contains either grass, which does not require mowing, or weeds, which do. We start at the top-left corner of the garden, always on grass, and initially facing right.

Practice › Codeforces Solutions › Codeforces Beta Round 87 (Div. 1 Only) ›

CF 115C - Plumber

We have an n × m grid. Every cell must contain one of four corner-shaped pipe pieces. Each piece connects exactly two adjacent sides of the cell.

Practice › Codeforces Solutions › Codeforces Beta Round 87 (Div. 1 Only) ›

CF 115D - Unambiguous Arithmetic Expression

We are asked to count the number of ways an arithmetic expression can be made unambiguous with parentheses so that, if all parentheses are removed, the expression is exactly the string given in the input.

Practice › Codeforces Solutions › Codeforces Beta Round 87 (Div. 1 Only) ›

CF 115E - Linear Kingdom Races

We are asked to maximize profit from a set of potential races in a linearly connected kingdom. Each race occupies a contiguous set of roads and provides a payment if all the roads it uses are repaired.