Codeforces Beta Round 69 (Div. 1 Only)

5 problems from Codeforces Beta Round 69 (Div. 1 Only) (contest 77), difficulty 1400-2800. 2/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 69 (Div. 1 Only)

Div. 1 | 5 problems | 2/5 verified | Difficulty 1400-2800 | 11m 16s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Heroes	1400	brute-force, implementation	1,953	1m 49s	✓
B	Falling Anvils	1800	math, probabilities	2,866	2m 36s	✓
C	Beavermuncher-0xFF	2100	dfs-and-similar, dp, dsu	1,172	2m 30s
D	Domino Carpet	2300	dp, implementation	363	1m 59s
E	Martian Food	2800	geometry	422	2m 22s

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

CF 77A - Heroes

We have exactly seven heroes and three bosses. Each boss gives some amount of experience, and every hero assigned to that boss receives an equal share rounded down. If a boss gives x experience and its team has k heroes, then every hero in that team receives x // k.

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

CF 77B - Falling Anvils

We are given two real parameters chosen uniformly at random. The victim height p lies in the interval [0, a], and the wind parameter q lies in [-b, b]. For every pair (p, q), the anvil hits successfully if a certain quadratic equation has at least one real root.

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

CF 77C - Beavermuncher-0xFF

We have a tree where each vertex initially contains some number of beavers. The robot starts at a fixed vertex s. Every time it traverses an edge from u to v, it immediately eats exactly one beaver at v. If v already has zero beavers left, the move is impossible.

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

CF 77D - Domino Carpet

We are tasked with counting the number of ways to cover an n × m grid using standard dominoes of size 1 × 2, where each domino can be placed either vertically or horizontally.

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

CF 77E - Martian Food

We have a large circle, the plate, with radius R. Inside it there is another circle, the Golden Honduras, with radius r. The Honduras circle is tangent to the plate from the inside, so its center is exactly R - r units away from the plate center.