Codeforces Beta Round 70 (Div. 2)

5 problems from Codeforces Beta Round 70 (Div. 2) (contest 78), difficulty 800-2300. 4/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 70 (Div. 2)

Div. 2 | 5 problems | 4/5 verified | Difficulty 800-2300 | 12m 16s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Haiku	800	implementation, strings	15,434	3m 30s	✓
B	Easter Eggs	1200	constructive-algorithms, implementation	15,344	1m 59s
C	Beaver Game	2000	dp, games, number-theory	2,174	2m 6s	✓
D	Archer's Shot	2300	binary-search, geometry, math	373	2m 7s	✓
E	Evacuation	2300	flows, graphs, shortest-paths	693	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.