Codeforces Round 187 (Div. 1)

5 problems from Codeforces Round 187 (Div. 1) (contest 314), difficulty 1600-2900. 4/5 solutions verified against sample I/O.

5 items

Codeforces Round 187 (Div. 1)

Div. 1 | 5 problems | 4/5 verified | Difficulty 1600-2900 | 10m 14s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Sereja and Contest	1600	implementation	2,172	2m 24s	✓
B	Sereja and Periods	2000	binary-search, dfs-and-similar, strings	1,619	1m 5s	✓
C	Sereja and Subsequences	2000	data-structures, dp	2,003	2m 39s	✓
D	Sereja and Straight Lines	2500	binary-search, data-structures, geometry	577	1m 49s
E	Sereja and Squares	2900	dp	396	2m 17s	✓

Practice › Codeforces Solutions › Codeforces Round 187 (Div. 1) ›

CF 314C - Sereja and Subsequences

We are given an array of positive integers. Consider every distinct non-empty non-decreasing subsequence of the array. For each such subsequence $y = (y1,dots,yk)$, we count all positive integer sequences $x = (x1,dots,xk)$ satisfying $$xi le yi$$ for every position.

Practice › Codeforces Solutions › Codeforces Round 187 (Div. 1) ›

CF 314A - Sereja and Contest

The participants are listed in final rank order. Participant i has rating a[i]. For a table of size m, if a participant currently occupies position p, his rating change is $$d = sum{text{participants before him}} aj (posj-1) - ai (p-1)(m-p)$$ In the original statement this…

Practice › Codeforces Solutions › Codeforces Round 187 (Div. 1) ›

CF 314E - Sereja and Squares

The geometric description hides a much simpler combinatorial structure. Take a pair of points $(l,0)$ and $(r,0)$, with $l<r$. The left endpoint is marked by a lowercase letter and the right endpoint by the corresponding uppercase letter.

Practice › Codeforces Solutions › Codeforces Round 187 (Div. 1) ›

CF 314D - Sereja and Straight Lines

We are asked to place two perpendicular lines on a plane so that one of them makes a 45-degree angle with the x-axis, and the maximum Manhattan distance from a set of given points to either line is minimized. The input provides the coordinates of n points on the plane.

Practice › Codeforces Solutions › Codeforces Round 187 (Div. 1) ›

CF 314B - Sereja and Periods

We are given two strings, a and c, and two integers, b and d. The string a is repeated b times to form a long string w, and the string c is repeated p times to form another string q.