Codeforces Beta Round 81

Solutions for Codeforces Beta Round 81 (contest 105). 4/5 problems verified against sample I/O. Difficulty range: 1700-2700.

5 items

Codeforces Beta Round 81

Type: Beta | Problems: 5 | Verified: 4/5 | Rating range: 1700-2700 | Time: 13m 32s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Transmigration	1700	implementation	3m 6s	✓
B	Dark Assembly	1800	brute-force, probabilities	2m 19s	✓
C	Item World	2200	brute-force, implementation, sortings	3m 26s	✗
D	Entertaining Geodetics	2700	brute-force, dsu, implementation	2m 8s	✓
E	Lift and Throw	2500	brute-force	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.