VK Cup 2012 Round 2

Solutions for VK Cup 2012 Round 2 (contest 163). 2/5 problems verified against sample I/O. Difficulty range: 1700-2900.

5 items

VK Cup 2012 Round 2

Type: Special | Problems: 5 | Verified: 2/5 | Rating range: 1700-2900 | Time: 9m 14s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Substring and Subsequence	1700	dp	1m 17s	✓
B	Lemmings	2000	binary-search	1m 35s	✗
C	Conveyor	2100	sortings, two-pointers	1m 44s	✗
D	Large Refrigerator	2900	brute-force	2m 22s	✗
E	e-Government	2800	data-structures, dfs-and-similar, dp	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 ?