Codeforces Beta Round 50

Solutions for Codeforces Beta Round 50 (contest 54). 5/5 problems verified against sample I/O. Difficulty range: 1300-2700.

5 items

Codeforces Beta Round 50

Type: Beta | Problems: 5 | Verified: 5/5 | Rating range: 1300-2700 | Time: 8m 47s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Presents	1300	implementation	1m 19s	✓
B	Cutting Jigsaw Puzzle	1800	hashing, implementation	1m 29s	✓
C	First Digit Law	2000	dp, math, probabilities	1m 10s	✓
D	Writing a Song	2100	brute-force, dp, strings	1m 3s	✓
E	Vacuum \u0421leaner	2700	geometry	3m 46s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 50 ›

CF 54A - Presents

We are asked to estimate the minimum number of presents the Hedgehog will receive over the next N days. He has two rules governing present reception: every holiday he receives a gift, and he cannot go more than K days without receiving one.

Practice › Codeforces Solutions › Codeforces Beta Round 50 ›

CF 54B - Cutting Jigsaw Puzzle

We are given a rectangular picture represented as an A × B grid of letters. The task is to determine how many ways we can cut this picture into smaller rectangular pieces such that each piece is unique up to rotations, and to identify the smallest possible piece size among…

Practice › Codeforces Solutions › Codeforces Beta Round 50 ›

CF 54C - First Digit Law

We are given a set of N random integers, where each integer i can take any value in a given inclusive range [L_i, R_i], all values equally likely. The task is to compute the probability that at least K% of these N integers start with the digit 1.

Practice › Codeforces Solutions › Codeforces Beta Round 50 ›

CF 54E - Vacuum Сleaner

We are given the top view of a robotic vacuum cleaner as a convex polygon. The room corner is the usual 90 degree corner formed by two perpendicular walls. We may rotate the vacuum cleaner by any angle and then push it as far as possible into the corner.