Yandex.Algorithm 2011: Qualification 2

5 problems from Yandex.Algorithm 2011: Qualification 2 (contest 82), difficulty 1100-2600. 4/5 solutions verified against sample I/O.

5 items

Yandex.Algorithm 2011: Qualification 2

Special | 5 problems | 4/5 verified | Difficulty 1100-2600 | 11m 32s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Double Cola	1100	implementation, math	32,231	1m 30s	✓
B	Sets	1700	constructive-algorithms, hashing, implementation	2,336	2m 17s
C	General Mobilization	2000	data-structures, dfs-and-similar, sortings	871	2m 42s	✓
D	Two out of Three	2000	dp	2,300	2m 57s	✓
E	Corridor	2600	geometry	247	2m 6s	✓

Practice › Codeforces Solutions › Yandex.Algorithm 2011: Qualification 2 ›

CF 82A - Double Cola

Five people stand in a queue in a fixed order: Sheldon, Leonard, Penny, Rajesh, Howard. Whenever the person at the front buys a cola, that person immediately creates a copy of themselves, and both copies go to the back of the queue. The queue keeps growing forever.

Practice › Codeforces Solutions › Yandex.Algorithm 2011: Qualification 2 ›

CF 82B - Sets

We are given all pairwise unions of some hidden disjoint sets. The original sets themselves are not shown. Suppose the hidden sets are $S1, S2, dots, Sn$. For every pair $i neq j$, we are given the set $Si cup Sj$.

Practice › Codeforces Solutions › Yandex.Algorithm 2011: Qualification 2 ›

CF 82C - General Mobilization

We have a rooted tree with root at city 1. Every city initially contains exactly one military division. Division i starts in city i and has priority a[i], where a smaller value means higher priority. Each edge has a capacity.

Practice › Codeforces Solutions › Yandex.Algorithm 2011: Qualification 2 ›

CF 82D - Two out of Three

We are asked to simulate a queue of customers, where each customer has a known service time. The cashier can serve two people simultaneously, and the time to serve two people at once is the maximum of their individual times.

Practice › Codeforces Solutions › Yandex.Algorithm 2011: Qualification 2 ›

CF 82E - Corridor

We are asked to calculate the area of the floor in a house that is illuminated by two light sources placed symmetrically outside a horizontal strip representing the house.