Codeforces Beta Round 81

5 problems from Codeforces Beta Round 81 (contest 105), difficulty 1700-2700. 4/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 81

Beta | 5 problems | 4/5 verified | Difficulty 1700-2700 | 13m 32s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Transmigration	1700	implementation	2,022	3m 6s	✓
B	Dark Assembly	1800	brute-force, probabilities	906	2m 19s	✓
C	Item World	2200	brute-force, implementation, sortings	390	3m 26s
D	Entertaining Geodetics	2700	brute-force, dsu, implementation	145	2m 8s	✓
E	Lift and Throw	2500	brute-force	211	2m 33s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 81 ›

CF 105A - Transmigration

The problem simulates a single transmigration process in a role-playing game. We start with a character who already possesses several skills. Each skill has a name and an experience level. When transmigration occurs, every existing skill has its level reduced by a coefficient k.

Practice › Codeforces Solutions › Codeforces Beta Round 81 ›

CF 105B - Dark Assembly

We have a small assembly of n senators, each defined by a level and a loyalty score. Loyalty is a probability that a senator votes in favor of a proposal, given in 10% increments. If more than half of senators vote yes, the proposal passes.

Practice › Codeforces Solutions › Codeforces Beta Round 81 ›

CF 105D - Entertaining Geodetics

The statement is intentionally wrapped in game terminology, but the underlying process is a sequence of color merges. Each map cell has a panel color. Some cells also contain a symbol, and every symbol has its own color. We start by destroying one specific symbol.

Practice › Codeforces Solutions › Codeforces Beta Round 81 ›

CF 105E - Lift and Throw

We are given three characters, each standing on a different position along a one-dimensional half-line. Each position is an integer starting at 1, and each character has a movement range and a throwing range.

Practice › Codeforces Solutions › Codeforces Beta Round 81 ›

CF 105C - Item World

We have a collection of items, and every item belongs to exactly one of three equipment classes: weapon, armor, or orb. Each item has three base stats, attack, defense, and resistance, plus a capacity telling us how many residents it can hold. Residents also come in three types.