VK Cup 2012 Round 2

5 problems from VK Cup 2012 Round 2 (contest 163), difficulty 1700-2900. 2/5 solutions verified against sample I/O.

5 items

VK Cup 2012 Round 2

Special | 5 problems | 2/5 verified | Difficulty 1700-2900 | 9m 14s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Substring and Subsequence	1700	dp	2,995	1m 17s	✓
B	Lemmings	2000	binary-search	1,177	1m 35s
C	Conveyor	2100	sortings, two-pointers	611	1m 44s
D	Large Refrigerator	2900	brute-force	571	2m 22s
E	e-Government	2800	data-structures, dfs-and-similar, dp	2,184	2m 16s	✓

Practice › Codeforces Solutions › VK Cup 2012 Round 2 ›

CF 163A - Substring and Subsequence

We are given two strings, s and t, and we are asked to count how many distinct pairs (x, y) exist such that x is a substring of s, y is a subsequence of t, and x and y are equal as strings. The key distinction is in how “distinct” is defined.

Practice › Codeforces Solutions › VK Cup 2012 Round 2 ›

CF 163B - Lemmings

We are asked to select k lemmings from a group of n and assign them to k ledges of increasing heights so that heavier lemmings occupy higher ledges, while minimizing the time t needed for all selected lemmings to reach their assigned ledges.

Practice › Codeforces Solutions › VK Cup 2012 Round 2 ›

CF 163C - Conveyor

We are asked to calculate probabilities for Anton picking up chocolates from a moving conveyor belt. The belt has a straight visible part of length l and loops back under the floor, making the total belt length 2l.

Practice › Codeforces Solutions › VK Cup 2012 Round 2 ›

CF 163D - Large Refrigerator

We need to build a rectangular box with integer side lengths a, b, and c. Its volume must equal a given number V, and among all such integer triples we want the one with minimum surface area.

Practice › Codeforces Solutions › VK Cup 2012 Round 2 ›

CF 163E - e-Government

We have a fixed set of surnames. Each surname can be either active or inactive. Initially every surname is active. The system must process three kinds of operations. A query +i activates the i-th surname. A query -i deactivates the i-th surname. A query ?