Codeforces Beta Round 68

5 problems from Codeforces Beta Round 68 (contest 74), difficulty 1000-2800. 4/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 68

Beta | 5 problems | 4/5 verified | Difficulty 1000-2800 | 22m 53s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Room Leader	1000	implementation	5,865	1m 35s	✓
B	Train	1500	dp, games, greedy	1,785	2m 11s	✓
C	Chessboard Billiard	2100	dfs-and-similar, dsu, graphs	1,412	1m 36s	✓
D	Hanger	2400	data-structures	413	1m 7s	✓
E	Shift It!	2800	constructive-algorithms	185	16m 24s

Practice › Codeforces Solutions › Codeforces Beta Round 68 ›

CF 74A - Room Leader

We are given the scoreboard data for every participant in a Codeforces room. Each contestant has a handle, a number of successful hacks, a number of unsuccessful hacks, and the points earned from problems A through E.

Practice › Codeforces Solutions › Codeforces Beta Round 68 ›

CF 74B - Train

The train has n wagons arranged in a line. The controller moves deterministically: every minute he walks one wagon in his current direction, and when he reaches either end he reverses direction. His path is completely fixed once we know the initial wagon and direction.

Practice › Codeforces Solutions › Codeforces Beta Round 68 ›

CF 74C - Chessboard Billiard

We have an n × m chessboard. A billiard ball moves diagonally like a bishop, but unlike a bishop it reflects off the borders of the board. When it hits a vertical wall, the horizontal component of the direction flips. When it hits a horizontal wall, the vertical component flips.

Practice › Codeforces Solutions › Codeforces Beta Round 68 ›

CF 74D - Hanger

We have a single row of hooks, numbered from 1 to n, which initially are all empty. Employees arrive and leave at specified times, and each arrival or departure is encoded by an employee ID: the first occurrence is an arrival, the second is the departure, and so on.

Practice › Codeforces Solutions › Codeforces Beta Round 68 ›

CF 74E - Shift It!

We have a 6 × 6 board containing the characters 0-9 and A-Z, each appearing exactly once. The target configuration is fixed: characters must appear in row-major order. The only allowed moves are cyclic shifts of complete rows or complete columns.