Codeforces Beta Round 50

5 problems from Codeforces Beta Round 50 (contest 54), difficulty 1300-2700. 5/5 solutions verified against sample I/O.

5 items

Codeforces Beta Round 50

Beta | 5 problems | 5/5 verified | Difficulty 1300-2700 | 8m 47s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Presents	1300	implementation	2,545	1m 19s	✓
B	Cutting Jigsaw Puzzle	1800	hashing, implementation	909	1m 29s	✓
C	First Digit Law	2000	dp, math, probabilities	1,639	1m 10s	✓
D	Writing a Song	2100	brute-force, dp, strings	709	1m 3s	✓
E	Vacuum \u0421leaner	2700	geometry	213	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.