Codeforces Beta Round 70 (Div. 2)

Solutions for Codeforces Beta Round 70 (Div. 2) (contest 78). 4/5 problems verified against sample I/O. Difficulty range: 800-2300.

5 items

Codeforces Beta Round 70 (Div. 2)

Type: Div. 2 | Problems: 5 | Verified: 4/5 | Rating range: 800-2300 | Time: 12m 16s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Haiku	800	implementation, strings	3m 30s	✓
B	Easter Eggs	1200	constructive-algorithms, implementation	1m 59s	✗
C	Beaver Game	2000	dp, games, number-theory	2m 6s	✓
D	Archer's Shot	2300	binary-search, geometry, math	2m 7s	✓
E	Evacuation	2300	flows, graphs, shortest-paths	2m 34s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 70 (Div. 2) ›

CF 78A - Haiku

We are given three lines representing the three phrases of a poem. A valid haiku must contain exactly 5 vowel letters in the first phrase, 7 in the second, and 5 in the third. For this problem, syllables are simplified into vowel counts.

Practice › Codeforces Solutions › Codeforces Beta Round 70 (Div. 2) ›

CF 78B - Easter Eggs

We need to build a circular sequence of colors for n eggs. There are exactly seven available colors: R, O, Y, G, B, I, V Two conditions must hold simultaneously. First, every color must appear at least once.

Practice › Codeforces Solutions › Codeforces Beta Round 70 (Div. 2) ›

CF 78C - Beaver Game

We have n independent logs, each with length m. On a move, a player chooses one existing log and splits it into several equal pieces. If a log of length x is split into t equal parts, then t 1, t must divide x, and every resulting part must have length at least k.

Practice › Codeforces Solutions › Codeforces Beta Round 70 (Div. 2) ›

CF 78D - Archer's Shot

We are asked to calculate how many hexagonal cells a single archer can fully cover with a circular attack of radius k, where the archer is positioned at the center of a cell. Each hexagon has side length 1.

Practice › Codeforces Solutions › Codeforces Beta Round 70 (Div. 2) ›

CF 78E - Evacuation

We are given a laboratory grid of size n × n, representing a research station where some tiles are reactors and others are laboratories. One reactor is malfunctioning and will explode, causing toxic coolant to spread to neighboring labs.