Codeforces Beta Round 28 (Codeforces format)

Solutions for Codeforces Beta Round 28 (Codeforces format) (contest 28). 4/5 problems verified against sample I/O. Difficulty range: 1600-2800.

5 items

Codeforces Beta Round 28 (Codeforces format)

Type: Beta | Problems: 5 | Verified: 4/5 | Rating range: 1600-2800 | Time: 8m 33s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Bender Problem	1600	implementation	1m 17s	✓
B	pSort	1600	dfs-and-similar, dsu, graphs	1m 33s	✓
C	Bath Queue	2200	combinatorics, dp, probabilities	1m 44s	✓
D	Don't fear, DravDe is kind	2400	binary-search, data-structures, dp	1m 40s	✓
E	DravDe saves the world	2800	geometry, math	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.