Codeforces Beta Round 69 (Div. 1 Only)

Solutions for Codeforces Beta Round 69 (Div. 1 Only) (contest 77). 2/5 problems verified against sample I/O. Difficulty range: 1400-2800.

5 items

Codeforces Beta Round 69 (Div. 1 Only)

Type: Div. 1 | Problems: 5 | Verified: 2/5 | Rating range: 1400-2800 | Time: 11m 16s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Heroes	1400	brute-force, implementation	1m 49s	✓
B	Falling Anvils	1800	math, probabilities	2m 36s	✓
C	Beavermuncher-0xFF	2100	dfs-and-similar, dp, dsu	2m 30s	✗
D	Domino Carpet	2300	dp, implementation	1m 59s	✗
E	Martian Food	2800	geometry	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.