Codeforces Beta Round 28 (Codeforces format)

5 problems from Codeforces Beta Round 28 (Codeforces format) (contest 28), difficulty 1600-2800. 4/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 28 (Codeforces format)

Beta | 5 problems | 4/5 verified | Difficulty 1600-2800 | 8m 33s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Bender Problem	1600	implementation	970	1m 17s	✓
B	pSort	1600	dfs-and-similar, dsu, graphs	5,515	1m 33s	✓
C	Bath Queue	2200	combinatorics, dp, probabilities	1,287	1m 44s	✓
D	Don't fear, DravDe is kind	2400	binary-search, data-structures, dp	676	1m 40s	✓
E	DravDe saves the world	2800	geometry, math	109	2m 19s

Practice › Codeforces Solutions › Codeforces Beta Round 28 (Codeforces format) ›

CF 28A - Bender Problem

We are given a sequence of nails in the plane, each with integer coordinates, and a collection of straight rods. The nails define the vertices of a closed polyline that only moves along horizontal or vertical segments.

Practice › Codeforces Solutions › Codeforces Beta Round 28 (Codeforces format) ›

CF 28B - pSort

We start with an array where position i initially contains value i. Each position also has a fixed jump distance d[i]. A swap is allowed between positions i and j only if |i - j| = d[i].

Practice › Codeforces Solutions › Codeforces Beta Round 28 (Codeforces format) ›

CF 28C - Bath Queue

Every student independently chooses one of the bathroom rooms uniformly at random. A room may contain several wash basins, so students entering that room are split into several queues.

Practice › Codeforces Solutions › Codeforces Beta Round 28 (Codeforces format) ›

CF 28D - Don't fear, DravDe is kind

We have a fixed sequence of trucks. For every truck we know its value, the number of people inside it, and two fear constraints.

Practice › Codeforces Solutions › Codeforces Beta Round 28 (Codeforces format) ›

CF 28E - DravDe saves the world

We are given a simple polygon on the plane, representing the incubator area. DravDe starts at point , which is guaranteed to lie strictly outside the polygon.