Codeforces Round 197 (Div. 2)

5 problems from Codeforces Round 197 (Div. 2) (contest 339), difficulty 800-2700. 4/5 solutions verified against sample I/O.

5 items

Codeforces Round 197 (Div. 2)

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

#	Problem	Rating	Tags	Accepted	Time	✓
A	Helpful Maths	800	greedy, implementation, sortings	275,171	1m 24s	✓
B	Xenia and Ringroad	1000	implementation	81,340	1m 55s
C	Xenia and Weights	1700	constructive-algorithms, dfs-and-similar, dp	8,761	2m 14s	✓
D	Xenia and Bit Operations	1700	data-structures, trees	32,536	2m 15s	✓
E	Three Swaps	2700	constructive-algorithms, dfs-and-similar, greedy	583	1m 35s	✓

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

CF 339A - Helpful Maths

The input is a string representing a sum where every number is either 1, 2, or 3, and the numbers are separated by plus signs. For example, the string 3+2+1+3 represents four summands. Xenia can only evaluate the expression if the numbers appear in non-decreasing order.

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

CF 339B - Xenia and Ringroad

We have a circular city with n houses arranged clockwise along a ringroad. Each house has a unique number from 1 to n, and traffic flows only clockwise. Xenia starts at house 1 and has m tasks to complete in a specific order, each task located at a house number a[i].

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

CF 339E - Three Swaps

We are given a row of n horses, initially numbered from 1 to n from left to right. Xenia performed at most three operations on the row.

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

CF 339D - Xenia and Bit Operations

We start with an array whose length is exactly $2^n$. The final value is produced by repeatedly combining adjacent elements. The first level uses bitwise OR, the next level uses bitwise XOR, then OR again, then XOR again, alternating until only one number remains.

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

CF 339C - Xenia and Weights

Xenia has access to some subset of weights from 1 through 10 kilograms. For every weight type marked as available, she may use that weight any number of times. She places weights one at a time onto a balance scale.