Codeforces Round 178 (Div. 2)

5 problems from Codeforces Round 178 (Div. 2) (contest 294), difficulty 800-2500. 4/5 solutions verified against sample I/O.

5 items

Codeforces Round 178 (Div. 2)

Div. 2 | 5 problems | 4/5 verified | Difficulty 800-2500 | 9m 23s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Shaass and Oskols	800	implementation, math	28,385	1m 24s	✓
B	Shaass and Bookshelf	1700	dp, greedy	5,036	1m 46s	✓
C	Shaass and Lights	1900	combinatorics, number-theory	4,350	2m 20s	✓
D	Shaass and Painter Robot	2500	brute-force, implementation, number-theory	378	1m 26s
E	Shaass the Great	2300	dp, trees	1,114	2m 27s	✓

Practice › Codeforces Solutions › Codeforces Round 178 (Div. 2) ›

CF 294A - Shaass and Oskols

We are given a sequence of horizontal wires, each with some birds sitting on it. Wires are numbered from top to bottom, and on each wire, the birds are lined up from left to right. Shaass shoots birds one by one.

Practice › Codeforces Solutions › Codeforces Round 178 (Div. 2) ›

CF 294C - Shaass and Lights

We have a row of n lights. Some positions are already on, and all other positions are off. A move consists of choosing an off light that has at least one adjacent light already on, then switching it on. We continue until every light becomes on.

Practice › Codeforces Solutions › Codeforces Round 178 (Div. 2) ›

CF 294E - Shaass the Great

We are given a tree with n cities connected by n-1 roads, where each road has a positive length. Every pair of cities has a unique path connecting them.

Practice › Codeforces Solutions › Codeforces Round 178 (Div. 2) ›

CF 294D - Shaass and Painter Robot

We have a kitchen floor of size n×m tiles, all initially white. A robot stands on a border tile at coordinates (xs, ys) and faces one of the four diagonal directions. Each time the robot moves to a tile, it paints it black. If it hits a wall, it reflects like a billiard ball.

Practice › Codeforces Solutions › Codeforces Round 178 (Div. 2) ›

CF 294B - Shaass and Bookshelf

We are given a collection of books, each with a thickness of either 1 or 2 units and a width representing how many pages it occupies horizontally. Shaass wants to arrange all books on a single bookshelf.